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Figure *»-19 Cache Mode Register (CUR) Format 

Description' 

A logical assemblage of flags and registers from the control unit. The 
Mode Register and Cache Mode Register are both stored iito the Y-pair by 
the SCPR, TAG = 06, instruction. 

The Cache Mode Register data stored is address dependent. The algorithm 
used to map main store into the cache store (See Section XX, Cache Store) 
is effective for the SCPR instruction. In general, tie user may read out 
data from the directory entry for any cache block by proper selection of 
certain subfields of the final 2^-bi t main store address. In particular, 
the user may read out the directory entry for the cache blocK involved in a 
suspected cache error by assuring that the required 2*»-bit final address 
subfields are the same as those tor the access which produced the suspected 
error. 



WARNING: The user is warned that the fault handling procedurels) should be 
unencachable (SDW.C = 0) and that the History Registers and cache 
should be disabled as quicKly as possible in order that vital 
infomation concerning the suspected error not be last. 

The Cache Mode Register is loaded with the Load Central Procesor Register 
(LCPR), TAG = 02, instruction. Those items with an "x" in the column 
headed L are oat loaded with the LCPR instruction. Bits pictured as "o" 
are reserved and must have the value 0. 
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The functions of the constituent flags and registers are! 



b_ex k Reaislfic 

x CACHE DIR 
ADDRESS 

a x PAR BIT 

b x LEV FUL 

C CSH1 ON 

d CSH2 ON 

e OPND ON 

f INST ON 

g CSH REG 



x STR ASD 



i x COL FUL 
] x RRO A, a 
k LUF MSB.LSB 



Euocliao 

15 most significant bits of the oiock address front 
the cache directory 

Cache directory parity error on this read out 

The selected column and level is loaded with active data 

Enable the upper 102<» words of the cache 

Enable the lower 102<» words of the cache 

Enable the cache tor operands 

Enable the cache for instructions 

Enable cache-to-register (dump) mode 

When this bit is set ON, double precision Operations Unit 
operands (e.g., LOAQ operands) are read from the cache 
according to the napping algorithm and without regard to 
matching of the full final address. All other operands 
address main store as though the cache were disabled. 
This bit is reset automatically by the hardware for any 
Fault or Program Interrupt. 

Enable store aside 

When this bit is set ON, the Processor does not wait for 
main store cycle completion after a store operation but 
proceeds after the cache cycle is complete. 

Selected cache column is full 

Cache round robin counter 

Lockup timer setting 

The Lockup Timer may set to four different values 

according to the setting of this field. 



LUF 
Yalue. 


1 
2 
3 



Lockup 

lias 

2 IDS. 

<* IDS. 

8 IDS. 

16 IDS. 



The Lockup Timer is set to lb ms. wien the Processor is 
initialized. 



CONTROL UNIt <CU? HISIflEH-RtvIaTERS 



Format! - 72 bits each 



Even word as stored by Store Central Processor Register (SCPR), Tag = 20, 
instruction 
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Odd word as stored by sr»i-e Central Processor register (SCPR>» TAG = 20, 
instruction 

112222 333 

_J) 7_S 2-Z 6_I 3_k_S_ 
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18 5 <»111111111 

Figure V-20 Control Unit tCU) History Register Format 



Sixteen logical combinations of flags and registers from the Control Unit. 
The sixteen registers are handled as a rotating queje controlled by the 
Control Unit History Register counter. The counter is always set to the 
number of the oldest entry and advances by one for each history register 
reference (data entry or SCPR) . True multicycle instructions (such as 
"lpri» lr«9i rcu, etc.) will have an entry for each of tieir cycles. 

Function* 

A Control Unit History Register entry shows the conditions at the end of 
the Control Unit cycle to which it applies. Tne sixteen registers will 
hold the conditions for the last sixteen Control Unit cycles. Entries are 
made according to controls set in the Mode Register. (See Mode Register 
above) 

The meanings of the constituent flags and registers are! 
Key £iaa , Name Meaning. 

a PIA prepare instruction address 

b POA prepare operand address 

c RIW request indirect word 



d SIH restor indirect word 

e POT prepare operand tally (indirect tally chain) 

f PON prepare operand notally (as for POT except no chain) 

g RAW request read-al ter-rewri te word 

h SAW restore re ad-al ter-rewri te word 
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hsx £±aa_Maa£ 

1 TRGO 
1 XDE 
h XOO 
I IC 
n RPTS 
n MI 
O AR F/E 
p XIP 
q FLT 
r BASE 

OPCODE 

I 

P 

TAG 





ADDRESS 




CMO 




SEL 


selected) 


s 


XEC-INT 


t 


INS-FETCH 


u 


CU-STORE 


V 


OU-STORE 


M 


CU-LOAO 


X 


OU-LOAD 


Y 


DIRECT 



HeaDioa 

transfer GO (conditions met) 

execute XED from even IC 

execute XED from odd IC 

execute odd instruction of the current pair 

execute a repeat operation 

wait for instruction fetch 

1 - Computed Address (TPR.CA) has valid data 

NOT prepare Program Interrupt address 

NOT prepare Faul t address 

NOT BAR mode 

current operation code 

Program Interrupt inhibit bit 

Pointer register flag bit 

Currrent address modifier 

This modifier is replaced by the contents of the TAG 
fields of indirect nords as they are fetched during 
indirect chains* 

Current Computed Address (TPR.CA) 

SCU command 

Port select bits. (Valid only if Port A through is 

A Program Interrupt is present 
Perform an instruction fetch 
Control Unit store cycle 
Operatons Unit store cycle 
Control Unit load cycle 
Operations Unit load cycle 
direct cycle 



2 PC-BUSY 
» BUSY 



Port control logic not busy 
Port interface busy 
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OPERATIONS. UMILiflui_nisiQ RY REG lSTr^ 
Eflcmaii - 72 bits each 



Even word as stored by Store central p P „„, r a 

instruction central Processor Regsiter <SCPR),TAG = «,o. 



00111111111 
ft-9 ° l 2 3 ^ 5 ft 7 ft 



RP REG 



LCQDE, 



I I 
101 

iid_LE.A£J_J_ 
9 1 3 11 2 1 



RS REG 



2 2 



> » » 1 J 1 1 I 1 I 
lelf Iglhli t] Ikll 1ml 

-i-i-l-l_LJ_L_i_J_i 



9111111111 



Jnstruct?on aS ^^ bV St ° Pe Centra ' p "«ssor R^l.t.r (SCPRI, 



TAG = to. 



0000000000111111 11 

■ nNMi ir m.i.2 14; 7ft 

> » I 1 i S_J_S_l_J_l_|_|_| j } , 

Jnlolp|qirlAJQJ0JU2J3H»l5l6!7J0 01 

VtV^ 'I I » 1 l -l-l-t-LJ— L_ 

lllllllllllllli 3 



ICT TRACKER 



3 

1 

1 
—L 



1« 



Figure *-21 Operations Unit .I0UI History Register Format 



Description 



Sixteen logical combinations of flags and r «ai5t.« *,.„- .w 
Unit and Control Unit. The si.tLn „ n !? ° m the Operations 

queue controlled by the Ooeraftoni .•«?. 2 ♦ are h3nd,ed as a rotating 

counter is always set to ?'e number ' he i! «I R ! 9,St,r counter. The 
for each history regis ter^rtnce SdatTentrToVsc'pR, .* nd ^^^ "* ° n « 



Cunctiopi 



will hold the conditions for , l.„ sixteen registers 

Entries are made according to controls eTin e » .^ '"^ °"*I c ' c,es - 
Register above) 5 seT ln The Mode Register. (See Mode 

The meanings of the constituent flags and registers aret 



Key fla g name 

RP REG 



M eaning 

Primary Operations Unit operation register 

be busy wi h°V y ^ e WhHe the «"'•-"»'« «»lt n, ay be 
sub-structure* as .!:'° r 0perati — « p «« is further 
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ii£x Eiaa-Mijaa 
OP CODE 



a 9 CHAR 

b TAG1,2,3 

C CR FLG 

d OR FLG 
EAC 
RS REG 

e RBI FULL 

f RP FULL 

g RS FULL 

h GIN 

i GOS 

1 GDI 

k GD2 

I GOE 

n GOA 

n GOM 

o GON 

p GOF 

q STR OP 



t DA-AV 



A A-REG 

Q CHREG 

"o XO-RG 

1 Xl-RG 

2 X2^RG 



Heantna 

The 9 most significant bits of the operation code for 

the instruction. Note that basic (non EIS) operations 

do not involve bit 27 hence the 9 bit field is 
sufficient to define the operation code. 

Character size for Indirect Then Tally modifiers 

■ 6-bit 

1 = 9-bit 

The 3 least significant bits of the modifier of the 
instruction. This field may. contain a character 
position for an Indirect Then Tally character modifier. 

Character operation flag 

Direct operation flag 

Effective address counter for IREG/3REG instructions 

Secondary Operations Unit operation register 
OP COOE is moved from RP REG to RS REG during the 
operand fetch and is held until completion of the 
instruct ion. 

OP CODE buffer full 

RP REG ful I 

RS REG full 

First cycle for all Operations Unit operations 

Second cycle for Operations Unit multi-ops 

First divide cycle 

Second divide cycle 

Exponent compare cycle 

Mantissa alignment cycle 

General Operations Unit cycle 

Normalize cycle 

Final Operations Unit cycle 

Operations Unit store data available 

Data not available 



A register not in use 
Q register not is use 
XO not in use 
Xi not in use 
X2 not in use 
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is£i £JLaa-Naa& 

3 X3-RG 

k X*-RG 

5 X5-RG 

6 X6-RG 

7 X7^RG 

ICT TRACKER 



Meaning 

X3 not in use 

X«» not in use 

XS not in use 

X6 not in use 

X7 not in use 

The current value of the Instruction Counter (PPR.IC1. 
Since the Control Unit and "aerations Unit run 
asynchronously and overlap is usually enabled* the 
value of ICT TRACKER may not be the address of the 
Operations Unit instruction currently being executed. 



DECW 1J "TT IBM HISTORY REGISTERS 

for matt - 72 bits each 

Oeciiral Unit History Register data is stored with the Store Central 
Processor Register (SCPR), TAG = 60, instruction. No Format diagram is 
given because the data is defined as individual bits* 



Sixteen logical combinations of flags from the Decimal Unit. The sixteen 
registers are handled as a rotating queue controlled by the Decimal Unit 
History Register counter. The counter is always set to the number of the 
oldest entry and advances by one for each history register reference (data 
entry or SCPRI. 

The Decimal Unit and the Control Unit run synchronously. There is a 
Control Unit History Register entry for every Decimal UTit History Register 
entry and vice versa. If the Processor is not executing a Decimal 
operation* the Decimal Unit History Register entry Hill show an idle 
condition. 

Function! 

A Decimal Unit History Register entry shows the conditions in the Decimal 
Unit at the end of the Control Unit cycle to which it applies. The sixteen 
registers will hold the conditions for the last sixteen Control Unit 
cycles. Entries are made according to controls set in the Mode Register. 



(See Mode Register above) 

A minus (-) sign preceeding the flag name indicates that the complement of 
the flag is shown. Unused bits are set ON. 

The meanings of the constituent flags aret 
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ILL! 


El&aJiame 





-FPOL 


1 


-FPOP 


2 


-NEED-DESC 


3 


-SEL-AOR 


k 


-DLEN=DIRECT 


5 


-OFRST 


6 


-FEXR 


7 


-DLAST-FRST 


8 


-ODU-LOEA 


9 


-DDU-STAE 


10 


-UREOO 


11 


-OLVL<WO-SZ 


12 


-EXH 


13 


OENO-SEQ 


1<» 


-DEND 


15 


-OU=RD+WRT 


16 


-PTRA00 


17 


-PTRA01 


18 


FA/11 


19 


FA/12 


20 


FA/13 


21 


-WRD 


22 


-NINE 


23 


-SIX 


2<» 


-FOUR 


25 


-BIT 



Haaninq 

Prepare operand length 

Prepare operand pointer 

Need descriptor 

Select address register 

Length equals direct 

Descriptor processed tor tirst time 

Extended register modification 

Last cycle of OFRST 

Decimal Unit load 

Decimal Unit store 

Redo operation without pointer and length uodate 

Load with count less than word size 

Exhaust 

End of sequence 

End of instruction 

Decimal Unit write-back 

PR address bit 

PR address bit 1 

Descriptor 1 active 

Descriptor 2 active 

Descriptor 3 active 

Word operation 

9-bit character operation 

6-bit character operation 

<»-bi t character operation 

Bit operation 



26 




Unused 




27 




Unused 




28 




Unused 




29 




Unused 




30 


FSAMPL 


Samp le 


for mid-instruction interrupt 
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fell 


Elaq Nana 


31 


-DFRST-CT 


32 


-ADJ-LENGTH 


33 


-INTRPTD 


3*. 


-INHIB 


35 




36 


DUD 


37 


-GDL0A 


38 


-&DL0B 


39 


-&DLOC 


i*0 


NLD1 


1*1 


GLDP1 


i*Z 


NLD2 


i*3 


GLDP2 


•tk 


ANLD1 


US 


ANL02 


<t6 


LOWRTi 


•*7 


LDHRT2 


<»8 


-OATA-AVLDU 


<»9 


HRT1 


50 


GSTR 


51 


ANSTR 


52 


FSTR-OP-AV 


53 


-FEND-SEQ 


5«. 


-FLEN<128 


55 


FGCH 


56 


FANPK 



He anina 

Specified first count ot a sequence 

Adjust length 

Mid-instruction interrupt 

Inhibit STC1 (force "STCO") 

Unused 

Decimal Unit idle 

(Descriptor load gate A 

Descriptor load gate 8 

Descriptor load gate C 

Prepare alignment count for first njmeric operand load 

Numeric operand one load gate 

Prepare alignment count for second tumeric operand load 

Numeric operand two load gate 

Alphanumeric operand one load gate 

Alphanumeric operand two load gate 

Load rewrite register one gate 

Load rewrite register two gate 

Decimal Unit data available 

Rewrite register one loaded 

Numeric store gate 

Alphanumeric store gate 

Operand available to be stored 

End sequence flag 

Length less than 128 

Character operation gate 

Alphanumeric packing cycle gate 



57 FEXMOP 

58 FBLNK 
59 

60 DGBD 

61 DGDB 



Execute MOP gate 

Blanking gate 

Unused 

Binary to decimal execution gate 

Decimal to binary execution gate 
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bUt 


Elag Nana. 


62 


OGSP 


63 


FFLTG 


64 


FRNO 


65 


DADO-GATE 


6b 


DHP*DV-GATE 


67 


OXPN-GATE 


68 




69 




70 




71 





ttaaaina 

Shift procedure gate 

Floating result flag 

Rounding flag 

Add/subs tract execute gate 

Hu Itipl y/div ide execution gate 

Exponent network execution gate 

Unused 

Unused 

Unused 

Unused 



APPENDING UNIT (AU) HISTORY RFGTSTF1?S 

F ormat: - 72 bits each 

Even word as stored by Store Central Processor Register (SCPR), TAG = 00, 
instruction 

1111112222222 233 33 

_fl 45 6 7890123456 9 n 1 4 5 

i : : : : i i i ; I i i ; i i i 

> ESN i a Sblcldlei f Iglhlil J I SDWHrtRlkl PTWAMRIIi 
J 1 1 i i i 1 I 1 I i J L_J L_L 

15 2111111111 4 1 41 

Odd word as stored by Store Central Processor Registsr tSCPR), TAG = 00$ 
instruction 

2222233333 

-A J_«t 6_Z <* 1 3 I. 5 

I i 5 ! I I i I 

> ADD : TRR 10 i m I OiniO! 
i i. S i I III 

24 3 3 1 3 11 



Figure 4-22 Appending unit (AU) History Register Format 



Sixteen logical combinations of flags and registers from the Appending 
Unit. The sixteen registers are handled as a rotating queue controlled by 
the Appending Unit History Register counter. The counter is always set to 
tne number of the oldest entry and advances by one for each history 
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register reference (data entry or SCPRI. 



Euacllflol 



An Appending Unit History Register entry shows the conditions in the 
Appending Unit at the end of an address preparation cycle in Appending 
Mode. The sixteen registers xill hold the conditions far the last sixteen 
such address prepartion cycles. Entries are made according to controls set 
in the Mode Register. (See Mode Register above) 

The meanings of the constituent flags and registers aret 



bJLl £iaa_Hams 

ESN 
a BSY 



b 


FDSTPH 


c 


HOSPTW 


d 


FSDHP 


e 


FPTW 


f 


FPTW2 


9 


MPTW 


h 


FANP 


i 


FAP 


1 


SDWAMM 




SDWAMR 


K 


PTWANM 




PTWAMR 


1 


FLT 




ADO 



■lg.ani.na 

Effective segment number (TPR.TSR1 

Data source for ESN 

00 = from PPR.PSR 

01 = from PRn.SNR 

10 = from TPR.TSR 

11 = not used 

Descriptor segment PTH fetch 

Descriptor segment PTH modification 

SDW fetch from paged descriptor segnent 

PTH fetch 

PTH+1 fetch 

PTH modification 

Final address fetch from non-paged segment 

Final address fetch from paged segment 

SDHAM match ocurred 

SOHAM register number for SDWAMM=1 

PTHAM match ocurred 

PTHAM register number for PTWAMM=1 

ACV or OFTq fault on this cycle 

Z>* bit final address from this cycle 



TRR 
m CA 

n FHLD 



Ring number from this cycle (TPR.TR^) 
Segment is encacheable 
An ACV or DFTn. is waiting 
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H&jLI&llgMI&N SHITCtt-O&IA 



EflCBiall " 36 bits each 



Data read by Read Switches (RSW), Y = xxxxxO, instruction 



Maintenance Panel Data Switches 



Data read by Read Switches (RSH) * Y = xxxxx2, instruction 



36 



00 11 222 33333 

_J] 5_& 2_3^ 6_Z_a L_2_i_«t_5_ 

I I J t t 3 1 i I 

>0 03 FLT SASE 1000000000 000003a 3 101 1b J 13 CPU! 
j J 1 L_l L-J-J L 



1% 1 



<♦ 1 1 



Data read by Read Switches (RSW) , Y - xxxxxl/3, instruction 





_a_a. 



i i 



2 2 

6 7 



PORT A/E 



PORT B/F 



PORT C/S 



PORT D/H 



3 3 111 3 



Data read by Read Switches (RSH)* Y = xxxxx<t« instruction 



111111112222222222 
23<.5 678 9012 3<.567 8 9 



I SASBICIDSEIFIGIHS 1 

3000000000000 OS 3 I J J 1 i 3 30 01 

J LllqlTialftqlf iqlf IqlTlalllqiflii L 



13 1111111111111111 



Figure <»-23 Configuration Switch Data Formats 



"■fiSCCi-BilflDl 



The Read Switches (RSW) instruction provides the ability to interrogate 
various switches and options on the Processor Maintenance and Configuration 
panels. The least significant digit (bits 15-17) of the address field is 
used to select the switches to be read. High order address bits are 
ignored. Oata is placed in the A-Register. Bits pictured as "0" are 
uhi tnplemented or represent options tnat are standard on the Hultics 
Processor. Bits pictured as "1" represent options that are standard on the 
Multics Processor. 
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Read Switches IRSH), Y = xxxxxl reads data for Ports A, B, C, and 0. Read 
Snitches <RSW>, Y = xxxxx3 reads data for Ports Et F, G, and H. 

EuDClJLflDl 

The meanings of the constituent fields arei 

h£* Fjg ld Name Meaning. 

FLT BASE Seven most significant bits of the 12 bit Fault 3ase 
Address 

a Cache option 

= enacted 

1 = disabled 

b Main store speed option 

d = slow 
1 = fast 

CPU Processor number 

PORT A/E» etc. Port data fields further substructu-ed as... 

ADR Address Assignment Switch setting for port 

c Port enabled flag 

d System Tnitialize enabled flag 

e Interlace enabled flag 

HEN Coded memory size ... 



000 


32K 


001 


6<fK 


010 


96K flu 160K 


011 


128K 


100 


512K 


101 


102ifK 


110 


20<t8K 


111 


256K 



A* B t etc. Port data fields further substructu-ed as... 

Interlace mode 

= i» word if interlace enabled for port 

1=2 word if interlace enabled for port 

Main store size 

- full* all of MEM is configured 



1 = half, half of MEM is configu-ed 



CONTROL-UNIT QAT.A 

F ormat! - 288 bits, 8 machine words 
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Data as stored by Store Control Unit (SCU) instruction 



RfiCd 







11122222222223333 3 

7 fl q tl 1 2 3 <. 567iJ_LLL3 £_ 



I > 

J PRR I 
J L 



PSR 



i i j i i i s i i i : : s : ) i t 

la Ibtcldle i f IgthUI) Jk! MmlnJo! FCT I 

| t 1 t 1 » 8 1 1 > » » » >.I » i 

15 111111111111111 3 



000000000011111111112 

I I J 1 I I I I I I 1 I »»» 1 I ! S I J 
lalblcldSeiflgihiilliKMinSnloiplqlrlsit: I A 
I | | | | i i t l l I 1 1 1 1 1 I l-i— L-J 



2 2 

.3_i. 



2 2 



2 3 
9 



3 3 
Jt_5_ 



II! II 

IIACHNJCNCHN1 F/I AOORIul 
J L I L_L 



11111111111111111111 



5 1 




2 3 



I I 

I TRR I 
J L 



TSR 



11 2 2 2 3 

7 8 7 8 9 




3 

5 


1 1 > 
10 000000000 1CPUI 

1 — 1 — 1— 


OELTA 


» 
t 
t 



15 



10 



1 1 

-I_fL 



2 2 2 

Q 1 2 



2 2 2 

.k_5_i_ 



2 2 3 

_a_a_JL 



~l i TSNA I 
100000000000000000 1 J- 

j I a im. 



TSN3 > TSNC I 



J 



•I- 



* 

_JL 



IC 



a Ibl 3 lb-1- 



I TEMP BIT J 
I 



IS 



3 1 



3 1 



3 1 



11122 22222222333 3 

7«qni;>3i»5678qoi2 5_ 

I j i « I i J i » J J i J i J i 

lalbicldleif >9lh>ii] IKI I JmlnJO 01 

i 1 » » « « i i I I » i » » I L 

18 11111111111111 «* 



COMPUTED ADDRESS 



11122222222223 

7«qni?3456789a 



: j : ! i i i i ! i I J t > 

JalbJcldJe.'f IglhlilJ IkJ I! CTHOLD 1 
I I 1 I I I 1 I i i-i-J-J 1 



18 1111111111111 



ADDRESS 



1 1 

-7_fL 



18 



1 1 



2 2 2 3 

.Z:_6_2_JL 



OPCODE 



] 1 t 
III Pt 

.1 I I 



10 1 1 

2 2 2 3 

_L_8_9_JL 



TAG 



3 



ADDRESS 



18 



OPCODE 



t I I 
II t PI 

1 « 1 



TAG 



10 1 1 



DeacriPtiani 



Figure t*-Z<* Control Unit Data Format 
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A logical collection of flags and registers from the Appending Unit and the 
Control Unit. In general* the data has valid meaning only when stored with 
the Store Control Unit (SCU) instruction as the fi~st instruction of a 
Fault Trap pair. Bits pictured as "ti" are reserved and must have the value 
0. 



Eunclionl 



The Control Unit Data allows the Processor to restart an instruction at the 
point of interruption wnen it is interrupted by an Access Violation Fault, 
a Directed Fault, or (for certain EIS instructions) a Program Interrupt. 
Directed Faults are intentional, and most Access Violation Faults and 
Program Interrupts are recoverable. If the interruption is not 
recoverable, the Control Unit Data provides enough info-mation to determine 
the exact nature of the error. 

Instruction execution restarts immediately upon execution of a Restore 
Control Unit (RCU) instruction referencing the Y-block8 area into which the 
Control Unit Data was stored. 

Fields having an "x" in the column headed L are oat restored by the Restore 
Control Unit CRCUJ instruction. 



Racfl K&y. L. field Mama 










PPR.PRR 









PPR.PSR 





a 




PPR.P 





b 




XSF 





c 


X 


SOMAN. SDWAMM 





d 


X 


SD-ON 





e 


X 


PTHAM.PTWAMM 





f 


X 


PT-ON 





g 


X 


PI-AP 





h 


X 


DSPTH 





i 


X 


SOWNP 





1 


X 


SOMP 





k 


X 


PTH 





1 


X 


PTW2 



Msanioa 

Procedure ring register 

Procedure segment registe- 

Privil eged bit 

External segment flag 

Match on SOWAH 

SOWAM enabled 

Match on PTWAM 

PTWAM enabled 

Instruction fetch append cycle 

Fetch Descriptor Segment PTH 

Fetch SOW - nonpaged 

Fetch SOW - paged 

Fetch PTH 

Fetch preoage PTH 



m x FAP 

n x FANP 

o x FABS 

FCT 



Fetch final address - paged 

Fetch final address - nonoaged 

Fetch final address - absolute 

Fault counter - counts instruction retries 
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H&cjl he* 


L 




1 a 


X 

X 


IRO 
ISN 


1 b 


X 
X 


OEB 
IOC 


1 c 


X 
X 


E-OFF 
IA*IM 


1 d 


X 
X 


ORB 
ISP 


1 e 


X 

X 


R-OFF 
IPR 


1 t 


X 
X 


OWB 
NEA 


1 9 


X 
X 


H-OFF 
OOB 


1 h 


X 


NO GA 


1 i 


X 


OCB 


1 J 


X 


OCALL 


1 K 


X 


80C 


1 1 


X 


INRET 


1 m 


X 


CRT 


1 n 


X 


RALR 


1 


X 


AM-ER 


1 P 


X 


OOSB 


1 q 


X 


PARU 


1 r 


X 


PARL 


1 s 


X 


ONC1 


1 t 


X 


0NC2 




X 


IA 




X 


IACHN 




X 


CNCHN 



M eaning 

For ACV - illegal ring order 
For STR - illegal segment number 

For ACV - out of execute Bracket 
For IPR - illegal op code 

For ACV - execute bit is aft. 

For IPR - illegal address or modifier 

For ACV - out of read bracket 
For IPR - illegal slave procedure 

For ACV - read bit is off 
For IPR - illegal EIS digit 

For ACV - out of write bracket 
For STR - nonexistent address 

For ACV - write bit is off 
For STR - out of bounds 

For ACV - not a gate 

For ACV - out of cal I brasket 

For ACV - outward call 

For ACV - bad outward call 

For ACV - inward return 

For ACV - cross ring transfer 

For ACV - ring alarm 

For ACV - associative memory error 

For ACV - out of segment sounds 

For PAR - processor parity upper 

For PAR - processor parity lower 

For ONC - CPU/SCU sequence error #1 

For ONC - CPU/SCU sequence error #2 

SCU illegal action tines (See Table <»-2) 

Illegal action CPU port. 

For CON - connect (CIOC) 3PU port 



1 x F/I AOOR 
lux F/I 

2 TPR.TRR 



Modulo 2 fault/interrupt vector address 

Fault/interrupt bit flag sit 

= interrupt 

1 = fault 

Temporary ring register 
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Eflcd ka* L Elfiid-Jlamfi 

2 TPR.TSR 

2 CPU 

2 DELTA 

3 TSNA 

3 a PRNO 

3 b 

3 TSNB 

3 TSNC 



3 




TEMP BIT 


<» 




PPR.IC 


<f 


a 


ZERO 


«» 


b 


NE6 


«t 


c 


CARY 


<t 


d 


OVFL 


«♦ 


e 


EOVF 


«♦ 


f 


EUFL 


<f 


9 


OFLH 


•* 


h 


TRO 


t* 


i 


PAR 


*t 


1 


PARH 


h 


k 


m 


k 


1 


TRU 


h 


m 


MIF 


h 


n 


ABS 



Temporary segment register- 
CPU number 
Address increment for repeats 

Pointer Register number far non-EIS operands 
or for EIS operand #1 further subs tructured 
as... 

Pointer register number 

1 = PRNO is valid 

Pointer Register number for EIS operand #2 
further subs true tured as for TSNA above 

Pointer Register number for EIS operand #3 
further suos tructured as for TSNA above 

BITNO field of Temporary Pointer Register 
(TPR.TBR) 

Instruction counter 

Zero indicator 

Negative indicator 

Carry indicator 

Overflow indicator 

Exponent overflow indicator 

Exponent underflow indicator 

Overflow mask indicator 

Tally runout indicator 

Parity error indicator 

Parity mask indicator 

Not BAR Mode indicator 

EIS truncation indicator 

Mid-instruction interrupt 

Absolute mode 



5 x TPR.CA 

5 a RF 

5 b RPT 

5 c RO 



Current Effective Address 

First cycle of a repeat operation 

Executing a repeat 

Executing a repeat double 
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Hand ks.x. L Field .Name 

5 d RL 

5 e POT 

5 f PON 



Meaning 

Executing a repeat 1 inK 



5 


g 


XDE 


5 


h 


XOO 


5 


i 


ITP 


5 


1 


RST 


5 


k 


ITS 


5 


" 


FIF 


5 




CT HOLD 


6 







DEC IMAL UNIT DATA 



Prepare operand tall/ 

This flag is up until the indirect word of an 

IT indirect cycle is successfully fetched. 

Prepare operand notally 

This flag is up until the indirect word of a 
"return" type instruction is successfully 
fetched. It indicates that there is no 
indirect chain even thougn an indirect fetch 
is being done. 

Execute double from even IC 

Execute double from odd IC 

ITP cycle 

Restart this instruction 

Executing ITS indirect cycle 

Fault occured during inst-uction fetch 

Contents of the "remember modifier" register 

Word 6 is the contents of the "working 
instruction register" and reflects conditions 
at the exact point of address preparation 
when the f aul t/i nterrust occured. The 
ADDRESS and TAG fields are replaced with data 
from pointer registers, indirect pointers, 
and/or indirect words du-ing each indirect 
cyle. Each instruction of the current pair 
is moved to this register before actual 
address preparation begins. 

Word 7 is the contents of the "instruction 
holding register". It contains the odd nord 
of the last instruction pair fetched from 
main store. Note that» oriroarily because of 
store overlap, this instructioi is not 
necessarily paired with the instruction in 
Word 6. 



F ormat! - 288 bits, 8 machine words 



REVIFW DRAFT 
SUBJECT TO CHANGE 
October, 1975 



if-^5 



AL39 



Data as stored by Store Pointers and Lengths CSPL) instruction Hacd 



111 
JL-3-0.-1..2. 



t : : i i 

to o o o o o o o 01210:0: 

1 i_l_L_l_ 



CH TALLY 



9 111 



ZU 



_n *- 

I I 

1 IQ0000000000000000000000000000000000 01 

J L 

36 

3 



2 2 2 2 2 

_i_k_S_6_Z. 



2 3 3 3 3 
9 1 2_3_ 



Dl PTR 



I 5 1 
I OITA SO 
XJL L_ 



D 



IlFIAiO 01 
» 1 I L 



111 

-10 12 



LEVEL 



i i 

iO 01 

J i. 



2<» 1 



3 111 



3 



01 RES 



10 



2 2 2 2 2 

J ft S 6 7. 



2<» 

2 3 3 3 3 3 3 

9 12 3ft? 



02 PTR 



i : : t i >: i i i 

I0ITA !0 01RSFSA10I0108 

i i i ; I i i i i i 



1 1 
-1_2- 



2<f 1 



3 111111 
3 



I > 

iOOOOOOOOOOOO! 



02 RES 



I 

1 

JL 



12 



2 2 2 2 2 

3 ft 5 6 7 



2 3 3 3 3 

9 12 3 



2i» 

3 
_5- 



03 PTR 



1 1 
_1_2_ 



i i : i : i i : 

101TA 10 01R1FIA1 JMP 1 

i t i ; ; i i l 



2*» 1 



3 111 



I IOOOOOOOOOOOO! 
J L 



03 RES 



12 



Figure <»-25 Decimal Unit Data Format 



2«» 
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R escript ion * 



A logical collection of flags and registers from the Decimal Unit. 
pictured as "0" are reserved and must have the value 0. 



3its 



function* 



The Decimal Unit Data allows the Processor to restart ari EIS instruction at 
the point of interruption when it is interrupted by an Access Violation 
Fault, a Directed Fault* or (for certain EIS instr jet i ons) a Program 
Interrupt. Directed Faults are intentional, and mast Access Violation 
Faults and Program Interrupts are recoverable. 

The data are restored with the Load Pointers and Lengths (LPL) instruction. 
Fields having an "x" in the column headed L. are ml restored. When 
starting execution of an EIS instruction, the decimal unit registers and 
.flags are not initialized from the Operand Descriptors if the 
Mid-instruction Interrupt Fault (MIF) indicator is set DN. 



The meanings of the constituent flags and registers arei 



Hacd L Field Nam e y eaning 



Z 



CHTALLY 

2 01 PTR 

2,<»,6 TA 
2x1 

2,<»,6 F 

2,«t,6 A 

3 LEVEL 



3 
ft 



01 RES 
D2 PTR 



All bit string instruction results are zero 

Negative overpunch found in &-<♦ expanded move 

The number of characters examined by the SCAN, TCT, or 
TCTR instruction (up to the interruot or match) 

Address of last double word accessed by Operand 
Descriptor l; aits 17-23 (bit add-ess) valid only for 
initial access 

Alphanumeric type of Operand Descriptor 1,2,3 



Decimal Unit interrupted flag; a copy 
Mid-Instruction Interrupt Fault indicator 



of 



the 



First time; data in Operand Descriptor 1,2,3 is valid 

Operand Descriptor 1,2,3 is active 

Difference in the count of characte~s loaded into the 
CPU and characters stored bacK to main store 

Count of characters remaining in Operand Descriptor 1 

Address of last double word accessed by Operand 



<»,6 x R 

5 02 RES 

6 D3 PTR 



Descriptor 2? bits 17-23 (bit add-ess) valid only for 
initial access 

Last cycle performed must be repeated 

Count of characters remaining in Oparand Descriptor 2 

Address of the last double word accesssed by Operand 
Descriptor 35 bits 17-23 (bit add-ess) valid only for 
ini t ial access 



REVIEW DRAFT 
SUBJECT TO CHANGE 
October, 1975 



k-k7 



AL39 



Hacd JL FielO-Maae tlaanina 

6 jHP Descriptor count; number of words to skip to find the 

next instruction following this multiword instruction 

7 03 RES Count of characters remaining in Operand Descriptor 3 
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SECTION V 
ADDRESSING — SEGMENTATION AND PAGING 



ADDRESSING HOPE S 

The Multics Processor is able to access the main store in either of two 
modes; Absolute Mode or Append Mode. 

The Processor prepares an Effective Address for each main store reference 
for Instructions or operands. An Effective Address consists of a 12-bit segment 
number and an 18-bit offset within that segment. An ojtlasi is defined as the 
number of machine words from the saaasnt base, or origin to the referent. The 
Processor uses the Effective Address to generate a 24-bit UkhMi aaar es$ . The 
final address is used either as a direct operand or as an address for a main 
store access. The various means of Effective Address formation are e^pi^Ihed in 
Section VI* Effective Address Formation. The generation of the 'final addess is 
different in the two Addressing Nodes. 



In Absolute Node, the segment number is null, that is* undefined, and the 
segment base Is the origin of main store. The final address is generated bv 
high-order zero filling the offset with six binary 0»s. Absolute Node 
addressing is limited to the first 262,14V words of main store. 

In Absolute Node, all instruction fetches are made from Absolute addresses. 
Instruction operands may be located anywhere in main store and may be accessed 
by specifying ITS Address Modification for the instruction or by loading a 
Pointer Register with an appropriate value and Specifying IIP Address 
Modification or using bit 29 of the instruction word* The use of ITS or ITP 
Address Modification in an Indirect Word will have the same effect. 

WARNING* The use any of the above constructs in Absolute Mode places the 
Processor in Append Mode for one or more Address Preparation cycles. 
All necessary registers must be properly loaded and ail Fault 



conditions must be considered tSee Append Mode bel3w). 

If a transfer of control is made with any of the aboi/e constructs, the 
processor remains in Append Mode after the transfer and subsequent instruction 
fetches are made in Append Mode. 
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Although no segment is defined for Absolute Mode, is lay be helpful to 
understanding to visualize a virutal* unpaged segment overlaying the first 
262, !<♦<» words of main store. 



Append Mode 

In Append mode, the appending mechanism is employed for all main store 
references. The appending mechanism is described in "Segmentation" and "Paging" 
following in this section* 



A Hultics s egmen t is defined as an array of machine words of arbitrary (but 
limited) size containing arbitrary data. A segment is identified within the 
Processor by a ssamejil Dumbfic (SLtana) » unique to the segment for the process, 
that is assigned by the operating system when the segment is first referenced by 
the process. 

To simpify this discussion, the operation of the hardware ring mechanism is 

not described although it is an integral part of Address Preparation. See 

Section VIII* Hardware Ring Implementation, for a discussion of the ring 
mechanism hardware. 

* An Effective Address in the Processor consists of a pair of integers 
<sjtana» ftffset*. The range of saaoa is (0,2**12-1), the range of offset is 
(0*2**18-1). The description of the segment identified by seono value q is Kept 
in the nth word-pair (o_LlS£*= 2 * fl) in a table Known as ths descriptor segment 
(dSfio.) . The descriptor segment always has segno value and contains 
descriptions of alt segments accessible by the process including its own 
description in Y-pair 0. The location of the descriptor segment for a running 
process is held by the Processor in the Descriptor Segment Base Register (DSBR). 
(See Section IV, Program Accessible Registers) Each word-pair of a descriptor 
segment is known as a Segment Descriptor Word (SOW) and is 72 bits long. (See 
Figure 5-5, Segment Descriptor Word (SDH) Format, later in tnis section.) 

A bit in the SDW for a segment (SDW.U) specifies whether the segment is 
Ouaaeji or u npaged . The following is a simplified description of the appending 
process for unpaged segments. (Refer to Figures <»-l<t and 5-5) 

1. If 2 * seano >= 16 * (DS8R.BND + t), then generate an Access 
Violation, Out of Segment Bounds Fault. 

2. Fetch the SDW from DS3R.AD0R ♦ 2 * seono . 



3. If SDW.F = "0", then generate Directed Fault q where n. is given in 
SDW.FC. The value of o used here is the value assigned to define a 
missing segment fault or afiamaal lauil. 

«». If pf fset >= 16 * (SDH. BOUND + 1), then generate ai Access Violation, 
Out of Segment Bounds Fault. 

5. If the access bits (SDW.R, SDW.E, etc.) of the segment are 
incompatible with the reference, generate the appropriate Access 
Violat ion Faul t. 
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6. Generate final address SOW. ADR ♦ offset. 



Figure 5-1 depicts the relationships described above. 



ds.q 




S< — DSBR.A03R 



sow i sowi&aana) 



!< — DSBR.BNO 



X— SOH.BOUNO 



Figure 5-1 Final Address Generation for an Unpaged Segment 



A paoe is defined as a block of 2"n machine words. The Multics Processor 
is designed in such a way that o is adjustable in the range (6,12). Experience 
has shown that the optimum value for q is 10 yielding a aaafi sJLz.fi of 1024 words. 

With the value of a established! the Processor divides a &-bit offset or 
seano value into two parts; the high order (li-Q) bits forming a page number, x., 
and the low order q bits forming a word number, v.. Al gori thmical I y, this may 
stated ass 

y. = value modulo (o_ay£ S_iz.fi) 

it = (italufi - y.) / (aaaa s_Lifi) 



The symbols x. and y will be used in this context throughout 
Examples of page number formation are shown in Figure 5-2 below. 



this section. 



REVIEW ORAFT 
SUBJECT TO CHANGE 
October, 1975 



5-3 



AL39 



n = 10 



n - 6 








1 







7 


i 




t 


1 


ailsal 


i 


1 




1 



18 



a 




l 









i 




l 


i 


ftltsel 


i 


I 




_L 



18 













1 


D 




..IA„ 




7 


1 




I 




i 


J 


X. 


1 


X 


J 


1 




1 — 




1 



10 








1 1 


1 







1 2 


I 


1 




J 


1 


I 


8. 


i 


K » 


1 




1 


» 



12 



102<» word page 



6<f word paga 



Figure 5-2 Examples of Page Number Formation 

A bit in the SOW for a segment (SDW.U) specifies whether the segment is 
aaae_d or unp aged . A paged segment may be defined as an array of pages of 
arbitrary (but limited) size with each page an array of 102if machine words. 
Thus, a reference to a word or words of a paged segment may be treated as a 
reference to word y_ of page x. of the segment. 

Multics subdivides the Virtual Hemory into aaaft S.LZ& blocks of 102<» words 
each. In the main store, the blocks are known as main sJt.gr e aaaas. on th « 
pagirfg device and the secondary storage, the blocks are knono as records. Such 
a subdivision of space allows a segment page to handled as a physical block 
independently from the other pages of the segment and from other segments. When 
a reference to a word in a paged segment is required land the word is not 
already in main store), a main store page is allocated and tie record containing 
the segment page is read in. Unneeded segment pages need not occupy space in 
main store. 

The location and status of page x. of a paged segment is kept in the &th 

word of a table known as the page tflbj-fi tor the segment. The words in this 

table are known as Page labia iiacjis. (PJLHs). (See Figure 5-6, Page Table Hard 
(PTH) Format, later in this section.! 



Any segment may be paged as appropriate and convenient. SOW. ADR for 
paged segment points to the page table for the segment instead of the base 
the segment. If dseg for a process is paged, DSBR.ADDR points to the page ta> 



for a 

of 

able 



for dseo 



The full algorithm used by the processor to access 
segment sagos (including dsaa paging) is as follows. 



word of fse t of paged 
(Refer to Figures *»-!«»» 



5-5, and 5-6) 



1. If 2 * Saaafl >= 16 » DS8R.BND, the generate an Access Violation, Out 
of Segment Bounds Fault. 

2. Form the quantities! 

y_l = (2 * saaaa) modulo 132<» 
2.1= (2 * iiana - xi> ' i° 2I » 
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Avoid usinc, common keywords as names. When names such as 
goto declare del if then 

and so on are used as na.es, a superficial but i rr i t a t.i ng con f usi on is 
introduced. On the other hand, d.g use uncommon keywords as n S 

where'that is convenient. There is certainly no harm in using dft 
to nam- a variable for the "debit final total" Cor something of the 
sort) even though *dft' is a keyword. 

Where possible/ avoid using troublesome tetters in identifiers. For 
exatole, the dioits JEifl ana aD£ are trcub I es ome because some out put 
devices do not clearly distinguish between zero and the letter . or 
between one and the letter '1'. 



Liier.^i_£2Q stands 

There is a literal constant lexeme for each type of arithmetic and string 
value Th- full syntax and interpretation of these lexemes are given a *"' '" 
the section on "Expressions". The following is a representative set of examples 
of arithmetic literal constants: 

Ar ithme.Li£_£SQ5i2 n .i B.aIi_Il!B£ 

3^4 f i xed dec (3 ) 

3 m f)4 f i xed dec < 3/2) 

3.04e-5 float dec(3) 

3* 04e — 5i complex float dec(3) 

01 1 p 001b f i xed(?) 

0-11.00C1b fixed<7,4) 

C11.0nrie-?b float(7) 

01 1 .0n01e-2bi complex float<7) 

Observe that an arithmetic constant dees not begin with a sign. When a "«9ative 
constant is required, it is written as two lexemes/ a S1 gn followed by an 
arithmetic constant. 

The following is a representative set of examples of string literal 
constants : 

St ri.n3_C0.nsta.Qt CUi-2-lY.E£ ESS--* 

"abed" char(4) 

<3)"abed" char(12) means "abedab cda bed" 
,.,. char(0) means the null string 
Hello,"" he said." char<17) "" counts as " in value 

"1 1.101 "b,.^ — .»■! — ~r .b-il(.S.).,~ -,„»■- . ^- 

<O"01"b bit(H) means "C1010101"b 

... <b bit(0) means the null String 

Any\sCII character can be usee in a "character' string eons tant v including such 
non-prinlin, characters as tab, newl i ne, and so on . A st r ,ng cons t ant i s a 
sinale lexeme/ and is not considered to contain smaller lexemes. 
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Honeywell Proprietary 
5_ 5 Honeywell Proprietary 



Euactuatacs 

There are six 0UD£iuaiQC_iS2fiEfi5 ; each is given, together with its purpose* 
in the following table: 



Pyccluaisc 

(period) 
, (coirma) 
: (colon) 
; '(semicolon) 



( (left 



EUCB2JS 

indicates the deciiral or binary point/' also* 
separates names in a qualified reference 

separates items in a list of arguments, parameters, 
subscripts, declarations/ options, and sc on 

terminates a condition prefix or a label prefix; 
also, separates the bounds of an array 

terminates a statement 

indicates the beginning cf a list, an expression, an 



pa 



renthesis) iteration factor, and so on 



) (right indicates the end of a list* an expression, an 

parenthesis) iteration factor, and sc on 

These lexemes are used in most of the features of PL/I. 



SaecatQcs 

There are five kinds of 2ESraio.r_J,s££G£ s -' the >' are defined as follows: 



CiasaiiicatiBQ auetalsrs 



arithmetic 
re I at i cnal 
logical 
string 
qua I i f ier 



/ ** 
< "< > 



< = 



II 
-> 



fost of the operators are defined in the section on "Operators". The only 
exception is the qualifier operator, which is defined in the section on 
"Expres si ons". 
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Honeywell Proprietary 
Honeywell Proprietary 



ADORFSS APPFNIirNC 

At the completion ot the formation of the Effective Address (See Section 
VI, Effective Address Formation) an Effective Segment Number <se_ana> is in the 
Segment Number Register of the Temporary Pointer Registe- <TPR.SNR) and a 
Computed Address ( offse t) is in the Conputed Address register of the Temporary 
Pointer Register (TPR.CA) (See Section IV , Program Accessible Registers, for a 
discussion of the Temporary Pointer Register). 



App e nding Sequenc es 

Once S£ail2 and allsej. are formed in TPR.SNR and TPR.CA, respectively, the 
process of generating the final address can involve a number of different and 
distinct Appending Unit cycles. 

The operation of the Appending Unit is shown the flowchart in Figure 5-*. 
This flowchart assumes that Directed Faults Store Faults, or Parity Faults do 
not occur. 

A segment boundary check is made in every cycle except PSOW. If a boundary 
violation is detected,, art Access Violation, Out of Segment Bounds Fault Hill be 
generated and the execution of the instruction aborted. The occurence of any 
Fault will abort the sequence at the point of occurence. The operating system 
will safe store the Control Unit Data for possible retry and will attempt to 
resolve the Fault codition. 

The value of the Associative Memories may be seen in the flowchart by 
observing the number of cycles bypassed if an SDH or PTU is found in the 
Associative Memory. 

There are nine different Appending Unit cycles that involve accesses to 
main store. Two of these (FANP, FAP) generate the final address and initiate a 
main store access for the operand or instruction pair; five (MSOW, PSOW, PTWt 
PTM2 and DSPTH) generate a main store access to fetch an SOW or PTw; and two 
(HDSPTW and MPTH) generate a main store access to update page status bits (PTH.U 
and PTW.M) in a PTW. The cycle? are defined in Table 5-1 be Ion. 
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Cycle 

Name 

FANP 



FAP 



NSOM 



PSDW 



PTH 



PTWZ 



DSPTW 



HDSPTH 



MPTW 



Table 5-i Appending Unit Cycle Definitions 

F unction 

Einal Address Hon£aged 

Generates the final address and initiates an main store access to 
an unpaged segment for operands or instructions. 

Einal Address Paged 

Generates the final address and initiates a main store access to 
a paged segment for operands or instructions. 

Monpaged SUH Fetch 

Fetches an SOW from an unpaged dseg . 

Eaged SHE Fetch 

Fetches an SOW from a paged descriptor segment. 

£1H Fetch 

Fetches a PTH from a page table other than a d££a page table. 

Second PJJi Fetch (Same as PTH above) 

Fetches the next PTW from a page table other than a dse g page 
table during hardware prepaying for certain jninterruptab le CIS 
instructions. This cycle does oat load tie next PTH into the 
Appending Unit. It merely assures that the PTH is not faulted 
(PTH.F = ™1"> and that the target page will be in nain store when 
and if needed by the instruction. 

Qescriptor Segment EIB Fetch 

Fetches a PTW from a dseg page table. 

Modify QSPTH 

Sets the page accessed bit (PTW. U) in the PTW for a page in a 
dseg page table. This cycle always immediately follows a DSPTW 
cycle. 

Modify E1H 

Sets the page modified bit tPTW.M) in the PTH for a page in other 
than a jtiSLa Oage table. 
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/ \ 

Jifl_/is SDK inVJtss. 
\ SOWAM? / 
\ / 



/ \ 

/ is dseo \ Ho 
\ paged? / 
\ / 

t 

1 Yes 
ft 



! OSPTH 
J 



/ \ 

/ DSPTW.U \ No 
\ set ON? / 
\ / 

I 

1 Yes 

1 

I 

1 < 

« 



1 PSOW 

J 



t 



1 I 

I MOSPTWI 
J L 



t NSOM 

J 

1 
>1 

ft— 



I 1 

] Load t 
I SOMAH 1 

J L 

I 

♦ 



— ♦ 



/ \ 

/ is seg \ No 
\ paged? / 

\ / 

J 

1 Yes 

ft 

/ \ 
/is PTH in\ No _ 
\ PTHAM? / 
\ / 



Yes 





1 

* 


EN 


J 




I 


1 


PTH J Load J 


• 
* 


PTHAM 


1 


L. 




J 





i 






* 




1 




1 


J 


"ANP 


1 


1 




1 




! 






* 




eno. 


APPEND 



I 
-♦ 



/ \ 

/ Prepage V_Yjas. 
V Hode? / 
\ / 



NO 



1 

I PTW2 

i 



/ V 

/ STR-OP &\ Yes 

\ PTH.M=0 / 
\ / 



J 

I No 
J! 



/ \ 
Yes / PTW from\ 
\ store I / 

_ VPTH.J=tt/ 
J 1 



J MPTHISetS 
» PTH. U J. 



J 

J 

. ft . 



> 1 

S MPTWJSetJ 
! PTH.H i I 
J PTH.U 5 
L I 

l 
t 

1 
J 
1 

1 
+ 



Notet A STR-OP is any Processor function 
that writes data to main store. 



! FAP 

1 



1 
♦ 
EJiQ APPEND 



Figure S-k Appending Unit Operation Flowchart 
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ftPPFNniNG UNIT DATA HQRD. FQRMA1S. 



Sfigmfn* Descriptor Word (S DH) F ormal 

The Segment Descriptor Word (SDW) pair contains information necessary to 
control the access to a segment by a process. The SDH tor a segment is 
constructed fro* data in the directory entry for the segment and in the System 
Segment Table (SST) when the segment is initiated by the p-ocess. The SDK for 
segment q (unique within the process) is placed at offset 2_n »n the Descriptor 
Segment ldse.a> of the process. 



Ekan H<mH 



2 2 

-I-Jt- 



2 2 

& 7. 



2 3 

JUL 



3 3 3 3 



ADDR 



I Rl 



?2 I 



R3 J Ft FCJ 
I 1 I 



Zk 



3 1 



Odd Word 




9- 1 



I S 

101 
1_L 



111111222 

t»567a9012 



BOUND 



I I 5 1 J I I I 

SRIEIWIPIUIGJC! 

i i ; i i i t i 



1U 1 1 t 1 1 i 



i«» 



Figure 5-5 Segment Descriptor Word (SOW) Format 



Fi eld Name Qesex.iBJLiaJ3 
ADDR 



Rl 

R2 
R3 

F 



2«» bit base address of segment (U=l) or segfflent page table 
(U=0). 

highest effective read/write ring. 

highest effective read/execute ring. 

highest effective call ring. 

directed fault indicator. 

1 = the necessary unpaged segment or segment page table is in 
memory. 



= execute the directed 1ault specified in FC. 

FC the number of the directed fault (DF0-OF3) to be executed if 

F=0. 

BOUND largest 16-word olocK number that may be accessed without 
causing an Access Violation* Out of Segment Bounds Fault. 

R read permission bit. 
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Fi eld Name QsacclDtion 

E eXECute permission bit. (XEC & XED excluded) 
M write permission bit. 

P privileged mode bit. 

= privileged instructions cannot be executed. 

1 = privileged instructions may be executed if in ring 0. 

U paged/unpaged bit. 

= segment is paged and ADDR is the address of the page 

table, 
i = segment is unpaged and ADDR is the base address of the 

segment. 

G gate indicator bit. 

= any call from an external segment must be to an offset 

less than the value of CL. 

1 = any legal segment offset may be called. 

C cache control bit. 

= words (operands or instructions) from this segment may not 

be placed in the cache. 

1 = words from this segment may be placed in the cache. 

CL call limiter. 

Any external call to this segment must se to an offset less 
than CL if G=0. 



Eass-Iabl e Herd „ iPIttl-Eacatal 

The Page Table Word (PTH) contains location and status information for a 
page of a paged segment. The PTWs for a paged segment are copied from the 
directory entry file map for the segment into the Page Table Hord Array CPTHA) 
of a free area in the Active Segment Table (AST) area of the SST when the 
segment is first initiated by a process. Subsequent Initiations by other 
processes reference the existing PTHA. 

11 222222222333333 

_J1 78 1 Z H ? 6 LH U 2 3 H ? 

i s i_i i i i i i ! i : i i 

I ADDR I DID IHIPIO 0IU10 IM S Q !W SSI Fl FC I 

J L I I 1 -i-1 1_1_L_L_JLJ L 

18 <»11 21 211111 2 

Figure 5-6 Page Table Word (PTH) Format 



Field Name D escriot Ion 

AODR 18 bit modulo 6<» page address if page is in store, 

ac 

18 bit record number of page if page is not in store. 

The hardware ignores low oroer bits 9f the in-store page 
address according to page size based on the following ... 
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Elfild-ttams QfiiccJLaJJLan 



Page Size 

&«♦ 

128 
256 
512 

102«> 
20<»8 
if 96 



ADDR Bits 

none 
17 
16-17 
15-17 
1"»-17 
13-17 
12-17 



010 device id for device containing the page. 

W 1 = page has not yet been written out. 

P temporary bit used in postprocessing. 

U 1 - page has been used. (touched). 

H 1 = page has been modified. 

Q 1 = page has been used during the quantum. 

M 1 - page is Mired. 

S 1 - page is out of service (i/o in progress). 

F 1 - page is in store. 

= page not in store. Execute directed fajlt FC. 

FC directed fault number for page fault. 
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SECTION VI 
EFFECTIVE AODRESS FORMATION 



aE£IHlHQM_aE_Ei:FX£IIIV£_AJlQRESa 

The Effective Address in the Unities Processor is the user's specification 
of the location of a data item in the Multics Virtual Memory. Each reference to 
the Virtual Memory tor operands* indirect words* indirect pointers* Operand 
Descriptors* or instructions must provide an Effective Address. The hardware 
and the operating system translate the Effective Address into the true location 
of the data item and assure that the data item is in main store for the 
reference* 

The Effective Address consists of two parts, a segmsnt number and an 
offset. The value of each part is the result of the evaljation of a hardware 
algorithm (expression) of one or more terms. The selection of the algorithm is 
made,, by the use of control bits in the Instruction Word? namely* bit 29 for 
segment number modification and the Address Modification tor TAG) field for 
offset modification. If the TAG field of the Instruction Wo*d specifies certain 
"indirect" modifications, the TAG field of the Indirect Word is also treated as 
an Address Modifier* thus establishing a continuing "indirect chain". Bit 29 of 
an Indirect Word has no meaning in the context of Address Modification. 

The results of evaluation of the Address Modification algorithm are stored 
in temporary registers used as working registers by the Processor. The segment 
numDer is stored in the Temporary Segment Register (TPR.TS^J. The offset is 
stored in the Computed Address Register (TPR.CA). when each Effective Address 
computation has been completed* the C(TPR.TSR) and the C(TPR.CA) are presented 
to the Appending Unit for translation to a 2«t-bit final Add-ess (See Section V, 
Addressing — Segmentation and Paging). 



TYPFS OF EFF ECTIVE AD DR ESS FORMATIO N 

There are two types of Effective Address formation. The first type does not 
make explicit use of segment numbers. The algorithm selected produces a value 
for CtTPR.CA) only. The segment number in C(TPR.TSR) does not change and is the 



segment rumber used to fetch the instruction. In this case, all references are 
said to be "local" to the procedure segment as held in CfPPR. PSR). 

The second type makes use of a segment number stored either in an Indirect 
Word-pair in main store or in a Pointer Register tPRn). The algorithm selected 
produces values for Doth C(TPR.TSK) and C(TPR.CA). The segment number in 
C(TF'R.TSR) mav change and, if it changes, references are said to be "external" 
to the proceoure segment as held in C(PPR.PSR). 
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The two types of Effective Address formation can be intermixed. In cases 
where Effective Address calculations are chained together throjgh Pointer 
Registers or Indirect Words* each Effective Address is translated to a 2*t-bi t 
final address to fetch the next item in the chain. 



FFFFCTIVE AOORFSS FORMATION DESCRIPTION 

This description of Effective Address formation is divided into two parts 
corresponding to the two types. The first part describes the type that involves 
only the offset value C(TPR.CA). The segment number C(TPR.TSR) is assumed 
constant and equal to C(PPR.PSR). 

The second part describes the type that involves both the segment nunber 
C(TPR.TSR) and the offset C(TPR.CA). 



EFFECTIVE ADDRESS FORMATION INVCH.VINC OFFSET ONLY 

The Address Modifications described here produce values for C(TPR.CA) only. 
The segment number C(TPK.TSR) is assumed constant and equal to C(PPR.PSR). 



The Address M P d,iiie.r. n&s.i_£ield 

Bits 30-35 of an Instruction Word or Indirect Hord constitute the Address 
Modifier or TAG field. The format of the TAG field ist 

3 3 3 3 

_0_L_2 5_ 

I 1 I 
I TmJ Td J 
J J L 



Figure 6-1 Address Modifier (TAG) Field Fornat 

F ield Nam e F unct io n 

Tm The "modifier" field; specifies one of four general types of 

offset modification. 

Td The "designator" field? specifies a register number or an 

Indirect Then Tally variation. 



£eneral Types of Qf fsalJladiTicatioD 

There are four general types of offset modification: Register, Register 
Then Indirect, Indirect Then Register, and Indirect Then Tally. The general 
types are described in Taole 6-1 below. 
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Each Effective Address formation for an operand begins *ith a preliminary 
step of loading TPR.CA with the ADDRESS field of the Instruction Word. This 
preliminary step takes place during instruction decode. The value loaded into 
TPR.CA is symbolzied by "y" in the descriptions following. 

Table 6-1 General Offset Modification Tyoss 



Tm 



Mo difier Tvr>« 
Register (R) 



flescriptipp 

The contents of the designated register, Td, are 
added to the current Computed Address to form the 
modified Computed Address. Addition is two's 
complement modulo 2»»18 and overflow is not 
possibl e. 



Register Then 
Indirect <RI> 



The cohtents of the designated register, Td, are 
added to the current Computed Address to form the 
modified Computed Address as for Register 
modification. The word at C(TPR.CA) is then 
fetched and interpreted as an Indirect Word. The 
TAG field of the Indirect WoM specifies the next 
step in Effective Address formation. The use of 
du or dl as the designator in this modification 
type Hill cause an Illegal Procedure, Illegal 
Modif ier Paul t. 



Indirect Then 
Tal ly CIT) 



The Indirect Word at C(TPR.CA) is fetched and the 
modification performed according to the variation 
specified in Td amd the contents of the Indirect 
Word. This modification tyse allows automatic 
incrementing and decrementing of addresses and 
tal ly count ing. 



Indirect Then 
Register (IRI 



The register designator, Td, is safe-stored in a 
special holdinj register (CT--tOLD). The word at 
the current C(TPR.CA) is fetched and interpreted 
as an Indirect Word. The TAG field of the Indirect 
Word specifies the next step in Effective Address 
formation as follows: 



If Indirect 

I&5 isi lufint 

R or Perform Register modification using Td 

IT from CT-HOLO. 

RI Perform the Registsr Then Indirect 

modification Immediately and fetch the 
next Indirect Word from the result of 
that modification. 



IR Replace the safe-stored Td value in 

CT-HOLO with the Td value of the 
Indirect Word TAG field and fetch the 
next Indirect Word from the ADDRESS 
given in the Indirect Word. 
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L ff?ctlve Ad dress F ormation FlflMCftac IS 

The algorithmic flowcharts depicting the Effective Address formation 
process are scattered throughout this section and are linked together with "Go 
to" labels. The flowchart starts with Figure 6-2 below. 



I 

I Tm=R 

* 
Go to 
START 



SLLARI EA 
I 

t 

/ \ 

/ Interpret \ 
\ Tm / 

\ / 

I 
1 



I 

I Tm=RI 

♦ 
Go. to 
START 

&l ma 



I Tm=IT 

Go to 

START 

u mm 



i 

I Tm=IR 

» 
Go to 
S2&RI 

ib turn 



(Figure 6-3) (Figure 6-i») (Figure 6-5) (Figu-e 6-6) 



Figure 6-2 Common Effective Address Formation Flowchart 



Register (R) Modification 

In Register modification (Tm - 01 the value of Td designates a register 
whose contents are to be added to C(TPR.CA) to form a modified CITPR.CA). This 
modfied C(TPR.CA) becomes the Effective Address of the operand. See Table 6-2 
and Figure 6-3 below for details. 



EXAMPLES! 








Lais! 


Ias.lr.ucti ot> 


1. 


a 


Ida y 


2. 


a 


sta y»n 


3. 


a 


Idaq y»au 


k. 


a 


tra 3,ic 


5. 


a 


1 dq y,du 



.&ddre.ss. 
y 
y 

y ♦ C(A)0»17 
a ♦ 3 

yj operand has the form 



6. 


a 


lxK» y t dl 


7. 


a 


mpy y»l 


8. 


a 


stx<* y t 7 



zero y,0 

y; operand has the form 
zero D t y 

y + C(X1) 

y ♦ C(X7) 
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Table 6-2 Register Modification Decode 

(NOTE* All examples start with the preliminary step* y -> C(TPR.CA)) 

Td Register Coding Effective 

.Value. Selaclsfl Hnerco.rUc. ildcass 

none n or null y 

1 A0,17 au y ♦ C(A)0,17 

2 Q0,17 qu y 4- C<Q>0,17 

3 none du y; y becomes the uppe- 18 bi ts of 

the 36-bit zero filled operand 

<♦ PPR. IC ic y ♦ C(PPR.IC) 

5 A18.35 al y ♦ C(A)18,3S 

6 Q18.35 ql y ♦ C(Q>18«35 

7 none dl yj y becomes the lone- 18 bi ts of 

the 36-bit zero filled operand 

10 XO or xO y ♦ C(X0) 

11 XI 1 or xl y ♦ C(X1> 

12 X2 2 or x2 y * C(X2) 

13 X3 3 or x3 y ♦ CCX3> 
I* Xk Mrirt y ♦ C<X<») 

15 X5 5 or x5 y ♦ CIX5) 

16 X6 6 or x6 y ♦ C(X6) 

17 X7 7 or x7 y ♦ CCX7) 
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S_LA£I 
E HAD. 

J 

__1 

t \ 

J£fiS_/ Td=0? \ 
\ / 

\ / 

t 

; no 

___i . 

/ \ 

/ Td=3 \_l£5L 
\ or 7? / 

\ / 

» 







1 


No 






* 




J 








J 


C=Td 






J 


Eft. 


Addr. 


"■ 1 


J 


C(TPR 


.CA) 


♦ CCL> J 


J 












1 

Etifl £A 



I 
.1. 



! I 

! Set Direct Operand Flag J 
t Form Operand > 
J I 



Figure 6-3 Register Modification Flowchart 



P«.oi«;t»r Then Indirect tail Modification 

In Register Then Indirect modification (Tm = 1) trie value of Td designates 
a register whose contents are to be added to C(TPR.CA) to form a notified 
C(TPR.CA). This modified CtTPR.CA) is used an as Effective Address to fetch an 
Indirect Word. The ADDRESS field of the Indirect Hord is loaded into TPR.CA and 
the TAG field field of the Indirect Word is interpreted in tie next step of an 
indirect chain. The TALLY field of the Indirect Word is ignored. 



The indirect chain continues until an Indirect Hord TAG field 
modification without indirection, namely, a Register modification. 



specifies 



The coding mnemonic for Register Then Indirect modification is c.» where c 
is any of the coding mnemonics for Register modification as given in Table 6-2 
above except du and dl. The du and dl register codes are illegal and will cause 
an Illegal Procedure, Illegal Modifier fault. See flowchart in Figure 6-<» 
below. 
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EXAMPLESI 





Label 


Insicii&ULao 


LLi£C_tiYe_ldflE£&S ■ 


1. 


a 
b 


Ida b«» 

arg y 


y 


2« 


a 
b*C(Xll 


Ida b,l» 
arg y t au 


y ♦ C(A)0,17 


3. 


a 
c 


tra fc.le* 
arg c«» 
arg y 


y 


(♦. 


a 

b»C(XO> 

e*CCXl> 


lxt«t b,0* 
arg c«l» 
arg y.dl 

START 

£1 ttfiQ 

1 

t 


y; operand has the form 
zero O.y 








* 


/ \ 

/ Td=3 \ yes 
\ or 7? / 
V / 
i 

1 No 

* 


> 

t 

ABORT 

Illegal Procedure, 

Illegal Modifier Fault 




t \ 

/ Td*0? \ No 
\ / 

^ / 
J 
1 Yes 

1 
1 
1 

1 


1 

* 




1 | 

1 c*Td | 
1 Eft. Addr. s i 
1 C(TPR.CA) ♦ CCc) 1 
1 I 




1 




i i 

J Indirect Word 1 
1 Fetch I 
1 APPEND CYCLE ! 
: (Figure 5-V> 1 

i 1 
> 

* 
Go to 





SX&SI £4 
(Figure 6-2» 



Figure 6-«» Register Then Indirect Modification Flowchart 
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Indirec t Th en Register lIRi_C 



a t ion 



In Indirect Then Register modification (Tm = 3) the value of Td designates 
a register whose contents are to be added to C(TPR.CA) to form the final modfied 
C(TPR.CA) during the last step in the indirect chain. The value of Td is 
safe-stored in a special holding register, CT-HOLD. The inital C(TPR.CA) is 
used an as Effective Address to fetch an Indirect Word. The ADDRESS field of 
the Indirect Mora is loaded into TPR.CA and the TAG field field of the Indirect 
Word is interpreted in the next step of an indirect chain. The TALLY field of 
the Indirect Word is ignored. 

If the Indirect Word TAG field specifies a Register Then Indirect 
modification, that modification is performed and the indirect chain continues. 

If the Indirect Word TAG field specifies Indirect TheT Register 
modification, the Td value from that TAG field replaces the safe-stored Td value 
in CT-HOLO and the indirect chain continues. 

If the Indirect Word TAG specfies Register or Indirect Then Tally 
modification, that modification is replaced with a Register modification using 
the Td value safe-stored in CT-HOLD and the indirect chain eids. 

The coding mnemonic for Indirect Then Register modification is »r_ where c 
is any of the coding mnemonics for Register modification as given in Table 6-2 
above except pul | . 



EXAMPLES! 



Lab_£l 



las true lion 



2. 



a 


Ida b,»n 


b 


arg y,2 


a 


1x12 b,»d 


b 


sta y,au 


a 


Ida b,*l 


b 


arg c,n» 


c 


arg d,»<* 


d 


arg y,ql 


a 


IdxO b,l* 


b*C(Xl> 


arg c«»ic 


c 


arg 5,dl 



Effective iddcasa 

(CT-HOLD = n) 
y 

(CT-HOLD = dl» 
yj operand has the form 
zero 0,y 

(CT-HOLD = xi) 

(CT-HOLD = x«tl 
y ♦ C(X«»> 



(CT-HOLD = ic) 
a + 5 
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£LABI 

is noa 
i 



J 
1 
I 


Td -> CT-HOLD 


1 
> 
1 




1 






* 




J 
1 

: 
j 
j 


Indirect Word 
Fetch 

APPEND CYCLE 
1 Figure 5-M 


I 




1 
4 





/ V 

/ Interpret \ 

\ Indirect TAG / 

\ / 

l 

t 







J 


Tm = RI 






_ f, 




J 








1 


C=Td 






1 


Ef f. 


Addr, 


~ a 


• 
• 


CtTPR 


.CA) 


♦ Ctc» I 


1 








1 



t 

I Tm=IR 

Go to 
START 

is am 



J Tm=R or IT 
4 



i 

J C=CT-HOLD 

J Eft. Addr. = 

1 CtTP*.CA> «• C(c) 

J 



S 

* 
OLD. £A 



Figure 6-5 Indirect Then Register Modification Flowchart 



aen Tally (IT) HpdmsatiflD 

In Indirect Then Tally modification (Tm = 2) the value of Td specifies a 
variation. The inital CtTPR. CA) is used an as Effective Address to fetch an 
Indirect Word. The Indirect Word is interpreted and possibly altered as the 
modification is performed. 

The TALLY field of the Indirect Word is used to count references made to 
the Indirect Word. It has a maximum range of «»096. If the TALLY field has the 
value after a reference to the Indirect Word, the Tally Ruiout indicator will 
be set ON, otherwise the Tally Runout indicator will be set OFF. The value of 



the TALLY field and the state of the Tally Runout indicator have 
Effective Address formation. 



no effect 



on 



WARNING! 



If there is -nore than one Indirect Word in an indi-ect chain trat is 
referenced by a tally counting modification, o">ly the state of the 
TALLY field of the last such word will be reflected in the Tally 
Runout indicator. 
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The variations of the Indirect Then Tally modification are given in Table 
6-3 below and explained in cetail in the paragraphs following. See flowchart in 
figure 6-6. Those entries given as "Undefined" cause ai Illegal Procedure* 
Illegal Modifier Fault. (See "Effective Address Formation Involving Both 
Segment Number and Offset* later in this section for certain special cases.) 



Table 6-3 Variations of Indirect Then Tally Modification 

Td Coding 

j£a_Lu£ Mnemoni c V ariation N a"l f ? 

fl Fault Tag 1 

1 Undefined 

2 Undefined 

3 Undefined 

>* sd Subtract Delta 

5 scr Sequence Character Reverse 

6 »2 Fault Tag Z 

7 f3 Fault Tag 3 

* 10 ci Character Indirect 

11 i Indirect 

12 sc Sequence Character 

13 ad Add Delta 

It di Decrement Address* Increment Tally 

15 die Decrement Address, Increment Tally* and Continue 

16 id Increment Address* Decrement Tally 

17 Idc Increment Address* Decrement Tally, and Continue 

Fault Tag 1 (Td = 0) 

Effective Address formation is terminated immediately and a Fault Tag 
1 Fault is generated. A Fault Tag 1 Fault executes the Fault Trap 

pair at C ♦ 6 where the value of C is obtained from the FAULT BASE 



switches on the Processor Configuration panel. 

This variation may be used in Indirect Word or program control 
transfer vectors or tree structures to signal invalid entries or 
entries that require special handling. C(TPR.CA) at the time of the 
fault contains the Effective Address of the word containing the Fault 
Tag 1 modification. Thus, the ADDRESS and TALLY fields of that word 
may contain information relative to recovery from the fault. 
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Subtract Delta CTd 



<»> 



The TAG field of the Indirect Word is interpreted as a 6-bit, 
unsigned, positive address increment value, £tsJ_ta. For each reference 
J?..-* * ncJirect w °r<l, the ADDRESS field is reduced by de.Ha. and the 
Inh»Lc d iS incpeased °Y 1 before the Effective Address is formed. 

ADDRESS arithmetic is modulo 2»»18. TALLY arithmetic is modulo ^096. 
If the TALLY field overflows to 0, the Tally Runout indicator is set 
ON, otherwise it is set OFF. The Effective Address is the value of 
the modified ADDRESS field. 

example: 



kab-&l I nstruction 

a I da b, ad 

b vfd l8/c,12/t,6/d 



Reference 

Caunt 

l 

2 
3 



Ef fective 

Address 

c-d 

c-2d 

c-3d 



Tally 

Italue. 

t + i 

t*2 
t*3 



c-Qd 



t* n 



Sequence Character Reverse ltd » 51 

Bit 30 of the TAG field of the Indirect Word is interpreted as a 
character size flag, ifc, with the value indicating 6-bit characters 
and the value 1 indicating 9-bit characters. Bits 33-35 of the TAG 
field are interpreted as a 3-bit character position counter, cf. Bits 
31-32 of the TAG field must be zero. 

For each reference to the Indirect Word, the character counter, cf, is 
reduced by 1 and the TALLY field is increased by 1 before the 
Effective Address is formed. Character count arithmetic is modulo 6 
for 6-bit characters and modulo k for 9-bit characters. If the 
character count, cj., underflows to -1, it is -eset to 5 for 6-bit 
characters or to 3 for 9-bit characters and ADDRESS is reduced by 1. 
ADORESS arithmetic is modulo 2»»18. TALLY arithmetic is modulo «.096. 
If the TALLY field overflows to 0, the Tally Runout indicator is set 
ON, otherwise it is set OFF. The Effective Add-ess is the modified 
value of the ADDRESS field. 



A 36-bit operand is formed by high-order zero filling the 
character cj. of ADORESS with an appropriate number of bits. 

EXAHPLESt 



value of 



Lab_£l Inst ru ction 



Reference Effective Tally 

Count c_l Address Value 



a Ida b,scr i 

b vfd 18/c+l,12/t, 1/0,5/2 2 

c bci "ABCDEFGHIJKL" 3 



c + 1 

c-H 
c*l 

c 



t*l 

t*2 
t*3 
t*«» 



aperaafl 

00...0-I" 
00...0-H" 
00...D-G" 
0Q...0"F" 



t+5 



00. 



,0"E* 



a Ida b,scr 

b vfd 18/c*l,12/t, 1/1,5/2 

c aci "abcdefgh" 



1 


2 


c*l 


t*l 


0...1)"g' 


2 


1 


c*l 


t*2 


oo...o-f 


3 





c*l 


t*3 


00...0"e 


k 


3 


c 


t*<f 


00...0"d' 


5 


2 


c 


t + 5 


00...0"c 
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Fault Tag 2 <Td = 6) 



WARNINGS 



The action for this variation is identical to that for Fault Tag 1 
except that the Trap Pair at C ♦ 60 (octal) is executed. 

Fault Tag 2 is reserved to the Nultics operating system for use in the 
Dynamic LinKing feature. Its attempted use for otier purposes could 
cause serious system inconsistencies and/or system crashes* 



Fault Tag 3 ITd = 71 



The action for this variation is Identical to that for Fault Tag 1 
except that the Trap Pair at C * 62 (octal) is executed. 

Character Indirect (Td = 10) 

Bit 30 of the TAG field of the Indirect Word is interpreted as a 
character size flag, m, with the value indicating 6-bit characters 
and the value 1 indicating 9-bit characters. Bits 33-35 of the TAG 
field are interpreted as a 3-bit character position value, ci. Bits 
31-32 of the TAG field must be zero. 

If the character position value is greater than 5 for 6-bit characters 
or greater than 3 for 9-bit characters, an Illegal Procedure, Illegal 
Modifier Fault will occur. The TALLY field is ignored. The Effective 
Address is the value of the AODRESS field. 

A 36-bit operand is formed by high-order zero filling the value of 
character cj. of ADDRESS with an appropriate number of bits. 

EXAMPLESI 

Label Instruction Operand 

a Ida b,ci 

b vfd 18/c*l,12/0,l/0,5/2 00...0"!" 

C bci "ABCDEFGHIJKL- 

Ida d,ci 
d vfd 18/c, 12/0,1/0,5/1 00...0"B" 

Ida e,cl 
e vfd 18/f ,12/0,1/1,5/3 00...0"d" 

f aci "abedefgh" 

Ida g,ci 
g vfd 18/f *1, 12/0, 1/1, 5/0 00...0 M e - 

Indirect (Td = 11) 

The Effective Address is the value of the ADDRESS field. The TALLY 



and TAG fields are ignored. 

Sequence Character (Td = 12) 

Bit 30 of the TAG field of the Indirect Word is interpreted as a 
character size flag, lb, with the value indicating 6-bit characters 
and the value 1 indicating 9-bit characters. Bits 33-35 of the TAG 
field are interpreted as a 3-bit character position counter, d. Bits 
31-32 of the TAG field must be zero. 
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For each reference to the Indirect Word* the charac 
increased by 1 and the TALLY field is reduced by 1 
Address is formed. Character count arithmetic is 
characters and modulo <» for 9-bit characters. If t 
£±» overflows to 6 for 6-bit characters or to <♦ f fl- 
it is reset to and ADDRESS is increased by 1. AD 
modulo 2*»18. TALLY arithmetic is modulo <»096. If 
reduced to t the Tally Runout indicator is set 
set OFF. The Effective Address is the original un 
the AOORESS field. 



ter counter* cj.« is 
after the Effective 

modulo 6 for 6-bit 
he character count* 

9-bit characters* 
DRESS arithmetic is 

the TALLY field is 
OKI* otherwise it is 
modified value of 



A 36-bit operand is formed by high-order zero tilling the value of 
character ci of ADDRESS with an appropriate number of bits. 

EXAMPLES! 







Reference 




Ef f ecti ve 


Tally 




La&_£ 


± Instruction 


Count 


£1 


Address 


Value 


Operand 


a 


Ida 


b,sc 


1 


<t 


c 


t-i 


0O...0~E 


b 


vfd 


18/c,12/t,l/a,5/«» 


2 


5 


c 


t-2 


... "F 


c 


bci 


"ABCDEFGHIJKL" 


3 





c+1 


t-3 


00.. ,D"6 








<♦ 


1 


e»l 


t-i» 


00...0-H 








5 

• • • 


2 


c*l 


t-5 


00...0-1 


a 


Ida 


b,sc 


1 


2 


c 


t-1 


O0...0"c 


b 


vfd 


iB/c,12/t,l/l,5/2 


2 


3 


c 


t-2 


00...0"d 


c 


aci 


"abcdef gh" 


3 





c*l 


t-3 


O0...0"e 








k 


1 


c*l 


t-fc 


00...0"f 








5 


2 


3*1 


t-5 


0O...D"g 



Add Delta (Td = 131 



The TAG field of the Indirect Word is interpreted as a 6-bit, 
unsigned* positive address increment value* d el ta . For each reference 
to the Indirect Word* the ADDRESS field is increased by del ta and the 
TALLY field is reduced by 1 a±t£C the Effective Address is formed. 
ADDRESS arithmetic is modulo 2»»18. TALLY arithmetic is modulo <»Q96. 
If the TALLY field is reduced to 0* the Tally Runojt indicator is set 
ON, otherwise it is set OFF. The Effective Add-ess is the value of 
the original unmodified ADDRESS field. 

EXAMPLE* 



Lafesl 



In&J 



Reference 

Couoi 



Effective 
Address 



Tal ly 

Value 



a 
b 



1 da b, ad 

vfd 18/c,l/t,6/d 



c 
c-d 
c-2d 



t-i 
t-2 
t-3 



c-(n-i)d 



t-Q 



Decrement Address, Increment Tally ITd = l<t) 

For each reference to the Indirect Word, the ADDRESS field is reduced 
by 1 and the TALLY field is increased By 1 p el ore the Effective 
Address is formed. ADDRESS arithmetic is modulo 2*»18. TALLY 
arithmetic is modulo '•096. If the TALLY field overflows to 0, the 
Tal ly Runout indicator is set on, otherwise it is set OFF. The TAG 
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field of the Indirect Word is gnored. The Effective Address is the 
value of the modified ADDRESS field. 

EXAMPLE! 



LatLfil I nstpuc tipn 

a I da b,di 

b vfd 18/e,12/t 



Reference 

£a>m± 

l 

2 
3 



Ef fective 
&ddc.£ss 

c-l 
c-2 
c-3 



Tally 

itaiua 

t*i 

t*2 
t*3 



e-n 



t*n 



Decrement Address, Increment Tally, and Continue (Td = 151 

The action for this variation is identical to that for the Decrement 
Address, Increment Tally variation except that the TAG field of the 
Indirect Word is interpreted and continuation of the indirect chain is 
possible. If the TAG of the Indirect Word invokes a register, that 
is, specifies R, RI, or IR modification, the effective Td value for 
the register is forced to "null" before the next Effective Address is 
formed. 

Increment Address, Decrement Tally (Td = 16) 

For each reference to the Indirect Word, thi ADDRESS field is 
increased by 1 and the TALLY field is reduced by 1 after the Effective 
Address is formed. ADDRESS arithmetic is modulo 2»*18. TALLY 
arithmetic is modulo J»096. If the TALLY field is reduced to 0, the 
Tally Runout indicator is set ON, otherwise it is set OFF. The TAG 
field of the Indirect word is ignored. The Effective Address is the 
value of the original unmodified ADDRESS field. 

EXAMPLE: 



Labjel 

a 
b 



Reference Effective Tally 
C.aUD.1 Address Ifaliifi 



I da b, id 
vfd ia/c,l/t 



c 
c-l 
c-2 



t-1 
t-2 
t-3 



C-fQ-l) 



t-fl 



Increment Address, Decrement Tally, and Continue (Td = 17) 

The action for this variation is identical to that for the Increment 
Address, Decrement .Tally variation except that the TAG field of the 
Indirect Word is interpreted and continuation of the indirect chain is 
possible. If the TAG of the Indirect Wore invokes a register, that 



is, specifies R, RI, or IR modification, the effective Td value for 
the register is forced to "null" before the next Effective Address is 

formed. 
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Illegal Procedure* 

Illegal Modifier Fault 

ABAS! 

T 

I Td=undef 
>j (1,2,31 

J 




I 

I Td=ci,sc,scr 
I (10,12*5) 
± 



I 


■' 


1 


Indirect Word 1 


1 


Fetch J 


1 


APPEND CYCLE 1 


1 


(Figure 5-*»l 1 


1 





1 


Indirect Word 1 


1 


Fetch I 


1 


APPEND CYCLE 1 


1 


(Figure 5-«t> 1 


I 





_Wa 



/ \ 

./ Legal c±\ 

\ value? / 

\ / 



< 

I 
I 
l< 

_#_ 



Yes 



Fault Tag i, 2 


* 


or 3 Fault 




lao&i 




T 




1 Td=fl, 


T2,f3 


t (0,6,7) 


1 




1 




,di,id 1 Td=dic 


,idc 


i*,16) 1 (15*17) 


* 




1 


1 


1 Indirect Word 


1 


1 Fetci 


1 


1 APPEND CYCLE 


1 


1 (Figjre 5-<»> 


1 


\ 


.1 


1 




* 




1 1 




1 TALLY and 1 




I form Eff. 1 




I Address 1 




1 1 




1 




♦ 





TALLY and 
form Eff* 
Addr. as 
required 



/ V 

/ Interpret \ 
\ Indirect TAG/ 

\ / 

I 

t 



I Tm=R 

I 



K— 

£N£ EA 





1 


T«=RI 




• 




1 






1 


Indirec 


t Word 1 


1 


Fetch 




1 


APPEND 


:ycle i 


1 


(Figure 


5-w) : 



Tm=IR or IT 



* 

3o to 

iliSI EA 

(Figjre 6-2) 



Figure b-6 Indirect Then Tally Modification Flowchart 



fff fcttve adores ^ forma t io n I WQl VI Nr r fr n T" sft.mfnt n umbfr and OFFSET 

The second type of Address Formation allows formation of a modified Segment 
Number and a modified Offset simultaneously. See Figure 6-10, Effective Segment 
Number Generation Flowchart, for details. 
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Ihe Use of Bit 23 oi-ltig-lQS True T ion JAsma 

In the foregoing discussion of Effective Address Formation Involving Offset 
Only it was noted that a preliminary step of loaeing the ADDRESS field <y> of 
the Instruction Word into C(TPR.CA) was performed before the specified 
modification was carried out. C(TPR.CA) was then used as oie data input to the 
modification process* 

If bit 29 of the Instruction Word is set to "1"*» so-called Pointer Register 
modification is invoked and the preliminary step is executed as follows* 

1. The ADDRESS field of the Instruction Word is interpreted as shown in Figure 
6-7 below* 

2. C(PRxj.SNR) -> C<TPR.TSR) 

3. maximum (C(PRq.RNR), C(TPR.TRR), C(PPR.PRR)) -> CITPR.TRR) 
«t. C(PRfl.WORDNO) «• OFFSET -> C(TPR.CA) 



1 

-Q 2_3 7_ 

> 1 I 

I PRQ I OFFSET I 

J 1 L 

3 15 

Figure 6-7 Format of Instruction Word ADDRESS When Bit 29 = i 

After this preliminary step is performed. Effective Address Formation 
proceeds as discussed above or as discussed for the Special Modifiers below. 



i if iers 

Whenever the Processor is forming an Append Mode Effective Address two 
special Address Modifiers may be specified and are effective under certain 
restrictive conditions. The special Address Modifiers are siown in Table 6-«» 
below and discussed in the paragraphs following. 

The conditions for which the special Address Modifiers are effective are as 
f ol lowst 



1. The Processor must be forming an Append Mode Effective Address, that is, it 
must be in Append Mode or in Absolute Mode with bit 29 set in the 
Instruction Word. 

2. The Instruction Word (or previous Indirect Word) must specify Indirect Then 
Register or Register Then Indirect modification. 

3. The Effective Address for the Indirect Word must be evei. 
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If any of these conditions is violated, the special Add-ess Modifier will 
lTligIrHodlf?J!*FL?t r,,al * ddreSS Modifier and "Hi cause an Illegal Procedure, 



Table 6-<» Special Append Mode Address Modifiers 

TAG Coding 

Jialufi Hoaropnlc. Modification, "ame 

*»1 itp Indirect to Pointer 

•» 3 its Indirect to Segment 



INDIRECT TO POINTER (ITP) MODIFICATION 



If the conditions above are satisfied, the Processor examines the TAG field 
of the Indirect Hord for the value fcl (octal >. If that value is found, the 
Indirect Word-pair is interpreted as an ITP Pointer Pair (See Figure 6-8 beion 
for format) and the following actions take placet 



For n = CIITP.PRNUM) J 

C(PRq.SNR) -> C(TPR.TSR) 

maximum (C(PRq.RNR), C(SQW.Rl), C(TPR.TRR)) -> C(TPR.TRR) 

CUTP.BITNO) -> C(TPR. TBR) 

C(PRq.HORONO) ♦ C(ITP.WORDNO) * C (r.) -> C(TPR.CA) 

where* 

1. c = C(CT-HOLO) if the TAG field of the Instruction Word or 
preceding Indirect Word specified Indirect Then Register 
modification, or 

2. c = C(ITP.MOD.Td) if the TAG field of the Instruction Word or 
preceding Indirect Word specified Register Then Indirect 
modification and ITP. MOD specifies either Re3ister or Register 
Then Indirect modification. 

3. SDW.R1 is the upper limit of the read/write Ring Bracket for the 
segment C(PRq.SNR). (See Section VIII, Hardware Ring 
Implementation.) 
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At 39 



Even Word 




_2-I- 



2 3 

_2_a. 



SPRNUMJO O0O0OOOOOO0O000OQ00OOO0000I 

1 I L 



{1*1)8 



27 



Odd Hord 



_fl 

1 

J 



1 1 



2 2 



_Z_8 0-1. 



HORDNO 



I I 

10 01 
J L 



18 



2 2 2 3 

_6_Z 9_JL 



BITNO 



! I 

10 01 

J L 



HOD 



Figure 6-8 ITP Pointer Pair Format 



Field 

Hams 

PRNUM 



HORDNO 

BITNO 

HOP 



tt&aalaa 

The number of the Pointer Register through which to make the 
segment reference. 

A word offset value to be added to CCPRq. HORDNO J. 

A bit offset value for the data item. 

Any normal Address Modi tier tnal itp or itsl. 



INDIRECT TO SEGMENT CITS) MODIFICATION 

If the conditions above are satisfied, the Processor examines the TAG Meld of 

the Indirect Word for the value <t3 (octal). If that value is tound, the 

Indirect Word-pair is interpreted as an ITS Pointer Pair ISee Figure 6-9 below 
for format) and the fol lowing actions take placet 

C(ITS.SEGNO) -> CITPR.TSR) 

maximum (CCITS.RN), CCSDW.Rl), CCTPR.TRR)) -> CCTPR.TRR1 

CCITS.BITNO) -> C(TPR.TBR) 

CtlTS.WORDNO) ♦ Clc> -> CCTPR.CA) 



Mheret 

1. c = C(CT-HOLD) if the TAG field of the Instruction Hord or 
preceding Indirect Word specified Indirect Then Register 
modification* or 

2. n = CIITP.MOD.Td) if the TAG field of the Instruction Word or 
preceding Indirect Word specified Register Then Indirect 
modification and ITP. HOD specifies either Register or Register 
Then Indirect modification. 
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3. SDW.R1 is the upper limit of the read/write Ring Bracket for the 
segment CUTS.SEGNO). (See Section VIII, Hardware Ring 

Implementation.) 



Even Word 




.£_£. 



t l 

to o at 

1 L 



SEGNO 



1 1 
-2_ft. 



2 2 
I 



2 3 



15 



i : i 

1 RN 10 00000000! 
J I L 



(<»3)8 



Odd Word 



_fl 



HORONO 



1 1 



2 2 



-Z_fi ILL. 



l l 

10 01 
J L 



18 



BITNO 



2 2 2 3 

-fc_z a_iL 



3 I 

10 01 

J L 



HOD 



Figure 6-9 ITS Pointer Pair Format 

Field 

tLam& M eaning 

SEGNO The number of the segment to be referenced. 

HORONO Word offset to be used in the effective address formation. 

BITNO The bit offset for the data item. 

MOO Any valid normal Address Modifier. 



EJlective Se gment N umber Gen eration 

The details of Effective Segment Number generation are shown in the 
flowchart in Figure 6-10 below. 
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1 

.., . t , 






J 

.ft 


YfiS 






/ Was l<JSt \ 
_l£S_/ cycle an \ 
1 \ Indirect Word / 
» V tetch? / 




1 I 

> 1 NO 

1 ft 


V 

\ No 
1 / 
J 




1 / Was it a 
1 / sequential 
1 \ instructior 
1 V letcn? 




1 1 
1 1 Yes 
! J 
1 i 


f 

/ Is 
\ 29 


\ 

Dit \ 
ON? / 
/ 


1 
t 


1 I 
1 s 




1 

1 No 


1 

l 
1 
1 
1 


n=CCTPR.CA)0,2 > 
C(PRq.S>IR) -> J 
C(TPR.TSR) I 


1 * 






1 i 


1 

> 1 

1 

1 




1 J C(PPR.PSR) - 
1 1 C(TPR.TSR) 
* * 

t I 
I t 




> 

1 

! 
J 


! 

* 














i : 

J EA CYCLE 1 
J (Figure 6-2H 
I i 





/ \ 

/ Indirect \. 

\ Word fetch? / 

\ / 



NO 



X£S_ 



* 

Go to 

"A" 

(Figure 6-10a) 



f \ 

/ RI or IR i \ Yes 
\ TPR.CA even?/ 

V / 



No 



• 
3o to 
-B- 
(Figure 6-10a) 



Figure 6-10 Effective Segment Number Generation r loMchart 
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I 
I 
i 

i 
i 
i 
i 

i 
> 
i 
i 
j<- 




No 



/ V 

/ Normal \ Yes 

\ Indirect? / 

\— - _/ 



1 Q = CCY)0,2 J 
I C(PRn.SNR) -> J 

! 
J 
I 



CCTPR.TSR) : 

CtPRn.WORaNO)*! 
CCY+1>0»17 -> 1 



I CtTPR.OAl. 



i 




J C(TPR.TSR) -> 1 
I C(PPR.PSR) I 

J CITPR..CAI -> I 

J 
! 



J CIY) 3,17 -> I 

J CCTPR.TSR) J 

I CIY+1J0.17 -> I 

i_£HP£«£AJ 



I 

I 
I 

1 
! 

; 

-* 



1 


C(Y)3,17 -> 


i 


I 


C(PPR.PRR) 


i 


! 


C(Y*1)0,17 -> 


i 


1 


_ilippr.ici 


.1 



1 
I 
I 
1 
J 
t 
J 
1 
I 
-♦ 



Figure 6-10a Effective Segment Number Generation Flo 



wchart (Con't.J 



^E-AaPSESS FORMATIO N for EXUttaSXi 



!hJs e , e e 3 mJLTf 0D % ana * " desc ' ibed *>* its Modification Fie 2, Jr£! 

KierKISr UdecS" F °™*"- „ performed for eac* operas as its Operand 
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SIARI 
£12 £A 

J 
t_ 

/ \ 

_N.O_/ MF|S.ID\_1£S_ 

\ = 1? • 

V / _ 



: i 

J ESN CYCLE I 
MFigure 5-101J 
J L 



I Operand I 
J Descriptor I 
i APPEND CYCLE I 

l_lEiaun£_5rkii 

J 
♦ 




1 
* 




J 

1 Q=null 
1 


I 

i 

...1 



J 
* 


1 


! 

1 
1 



/ \ 

IfiS_/MFfc. REG\_aa 
\ = 0? / 

\ / 







J 










* 






J 








J 


• 


c- 


= MF&. 


REG 


* 
• 


J_ 








-J 



J 




J 




* 






1 Form Effectives 
! Word/Char/Bit 1 
1 Address from I 
i Y, CN, C, B, 1 

j c«pRa)i c<c> i 

» maiE i,2j i 

i 

♦ 

EJiQ 
LIS LA 





Figure 6-11 EIS Effective Adress Formation Flowchart 



NOTE 1* The symbol "Y" stands for the contents of the AD0?ESS field of the 
Operand Descriptor. The symbols "CN" and "C" stand for the contents 
of the Character Number field. The symbol "B" stands for the contents 
of the Bit Number field. 

NOTE 2* The algorithms used in the formation of the Effective Word/Char/Bit 
Address are described in "Charaetei — and Bit-String Addressing" 
fol loriing. 
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C haracter- a nd Bit-String Addnessino. 

The Processor represents the Effective Address of a character- or 
bit-string operand in three different forms as follows! 

1. Pointer Register Fore 

This form consists of a word value (PRq.WORDNOJ and a bit value 
(PRq.BITNOI. The word value is the word offset of the word containing 
the first character or bit of tne operand and the oit value is the bit 
position of that character or bit within the word. This form is seen 
Hhen C(PRq) are stored as an ITS Pointer Pair or as a Packed Pointer 
(See "Indirect to Segment (its) Modification" earlier in this 
Section). 

2. Address Register Form 

This form consists of a word value (ARq.WORDNO), a character number 
(ARq.CHAR), and a bit value (ARq.BITNO). The word value is the word 
offset of the word containing the first character or bit of the 
operand. The character number is the number of tne 9-bit character 
containing the first character or bit. The bit value is the bit bit 
position within ARq.CHAR of the first character or bit. This form is 
seen when C(ARq) are stored with the Store Address Register q (SARq) 
instruction. 

3. Operand Descriptor Form 

This form is valid for character-string operands only. It consists of 
a word value (ADDRESS) and a character number (CN). The word value is 
the word offset of the word containing the first character of the 
operand and the character number is the number of that character 
within the word. This form is seen when C(ARq) is stored with the ARq 
to Alphanumeric Descriptor (ARAq) or ARq to Numeric Descriptor (ARNn> 
instructions. (The Operand Descriptor form for bit-string operands is 
identical to the Address Register form.) 

NOTE! The terms "Pointer Register" and "Address Register" both apply to the 
same physical hardware register. The distinction arises from the 
manner in which the register is invoked and used and in the 
Interpretation of the register contents. "Pointer Register" refers to 
the register as used by the Appending Unit and "Address Register" 
refers to the register as used by the Decimal unit. 

The three forms are compatible and may be freely intermixed. For example* 
PRn may be loaded in Pointer Register form with the Effective Pointer to PRq 
(£PPq> instruction then modified in Pointer Register form «ith the Effective 
Address to Hord/8it Number of PRq (EAHPq), then further modified in Address 
Register form (assuming character size k.) with the Add is-Bit Displacement to 



Address Register (AfeBD) instruction, and finally invoked in Operand Descriptor 
form by the use of MF.AR in an EIS Multiword instruction. 



Cha racter- ^nd Bit-String Address Arithmetic A I gocilbJts 

Tne arithmetic algorithms for calculating characte-- and bit-string 
addresses are presented below. The symbols "ADDRESS" anS "CN" represent the 
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ADDRESS and CN fields of the Operand Descriptor being decoded. "r." and "q" are 
set according to the flowchart in Figure 6-11 above. If either has the value 
"null", the contents of all fields shown is identically zero. 



9-BIT CHARACTER STRING ADDRESS ARITHMETIC 



Effective BITNO 
Effective CHAR 
Effective WORDNO 



a 0000 

= <CN ♦ C(ARq.chaR) ♦ C(C») modulo k 

= ADDRESS ♦ CIARd. WORDNO) ♦ 

<CN ♦ CIARq.CHAR) + C(c»> / «• 



6-BIT CHARACTER STRING ADDRESS ARITHMETIC 



Effective 8ITN0 
Effective CHAR 
Effective WORDNO 



- (9»Cf ARq.CHARJ f 6*C(c> ♦ C(ARq.BITNO) > modulo 9 

= U9»CfARD.CHAR) ♦ 6 »C ( C ) ♦ C« ARq.BITNO) ) modulo 36) / 9 

= ADDRESS ♦ CtARQ.WORONO) ♦ 

(9*C<AR Q .CHAR> ♦ 6*C(c) ♦ CURq.BITIO)) / 36 



«»-BIT CHARACTER STRING ADDRESS ARITHMETIC 



Effective BITNO 
Effective CHAR 
Effective HORONO 



= «» • <C(AR Q .CHAR) ♦ 2»CCc> ♦ C (ARa. BITNJ ) /V) modulo 2*1 

= (I9»C<AR Q .CHAR) ♦ V'Clr.) ♦ CC ARq.BITNO) ) modulo 36) / 9 

= ADDRESS ♦ CtARQ.WORONO) ♦ 

(9*C(ARq.CHAR) ♦ '♦•CCc) ♦ CIARq.BIT'JO)) / 36 



BIT STRING ADDRESS ARITHMETIC 



Effective BITNO 
Effective CHAR 
Effective HORONO 



= 19»C(ARd.CHAR) ♦ 36»Ctc) ♦ CC ARq. BITNO) ) modulo 9 

= I (9 »C (ARjq. CHAR) ♦ 36»C( C J ♦ C ( ARq. BITN3 ) ) modulo 36) / 9 

= ADDRESS ♦ CCARq. WORDNO) ♦ 

C9»C(ARq.CHAR) ♦ 36»C(c) ♦ Cf ARq.BITNO) ) / 36 
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SECTION VII 
FAULTS AND INTERRUPTS 



Faults and Interrupts both result in an interruption of normal sequential 
processing, but tnere is a difference in how they originate. Generally, Faults 
are caused by events or conditions that are internal to the Processor and 
Interrupts are caused by events or conditions that a~e external to the 
Processor. Faults and Interrupts enable the Processor to respond promptly when 
conditions occur that require system attention. A uniqje word-pair is dedicated 
for the instructions to service each Fault and Interrupt condition. The 
instruction pair associated with a Fault is called the Fault Vector. The 
instruction pair associated with an Interrupt is called the Interrupt Vector. 



FAULT CYCLF SEQU ENCE 

Following the detection of a Fault condition, the Control Unit determines 
the proper time to initiate the Fault Sequence according to the Fault Group. At 
that time, the Control Unit Interrupts normal sequential arocessing with an 
Abort Cycle. The Abort Cycle brings all overlapped and asynchronous functions 
within the Processor to an orderly halt. At the end of the Abort Cycle, the 
Control Unit initiates a Fault Cycle. 

In the Fault Cycle, the Processor safe-stores the Control Unit Data (See 
Section IV, Program Accessible Registers) into program-invisible holding 
registers in preparation for a Store Control Unit (SCU) instruction, then enters 
Temporary Absolute Mode and generates an Effective Address far the Fault Vector 
by concatenating the setting of the FAULT CONTROL switcnes on the Processor 
Maintenance panel with twice the Fault Number (See Table 7-11. This Effective 
Address and the Operation Code for the Execute Double CKEO) instruction are 
forced into the Instruction Register and executed as an inst-uction. Note that 
the execution of the instruction is not done in a normal Execute Cycle but in 
the Fault Cycle with the Processor in Temporary Absolute Mode. 

If the attempt to fetch and execute the instruction oair at the Fault 
Vector results in another Fault, the current Fault Cycle is aborted and a new 
Fault Cycle for the Trouble Fault (Fault Number 31) is initiated. In the Fault 
Cycle tor a Trouble Fault, the Processor does not safe-stare the Control Unit 



Oata. Therefore, it may be possible to recover the conditions for the original 
Fault by use of the Store Control Unit (SCU) instruction. 

If either of the two instructions in the Fault Vector results in a transfer 
of control to an Effective Address generated in Absolute Mode, the Absolute Node 
indicator is set ON for the transfer and remains ON thereafter until changed by 
program action. 
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If either of the two instructions in the Fault Vector results in a transfer 
of control to an Effective Address generated in Append Mode (through the use of 
bit 29 of the instruction word or by use of the itp or i tp modifiers), the 
transfer is made in the Normal Mode and and the Processor retains in Normal Mode 
thereafter. 

If no transfer of control takes place* the Processor returns to the mode in 
effect at the time of the Fault and resumes normal sequential execution with the 
instruction following the Faulting instruction (C(PPR.IC) ♦ i>. 

Many of the Fault conditions are deliberately or inadvertently caused by 
the software and do not necessarily involve error conditions. The operating 
supervisor determines the proper action for each Fault condition by analyzing 
the machine conditions at the time of the Fault. Therefore* it is necessary 
that the first instruction in each of the Fault Vectors be the Store Control 
Unit (SCU) instruction and the second be a transfer to a rojtine to analyze the 
machine conditions. If a Fault condition is to be intentionally ignored. the 
Fault Vector for that condition should contain an SCU/RCJ pair referencing a 
unique Y-block8. By use of this pair, the machine conditions for the ignored 
Fault condition may be recovered if the ignored Fault causes a Trouble Fault. 



FA1RT PRICRITY. 

The Multics Processor has provision for 32 Faults of which 27 are 
implemented. The Faults are classified into seven Fault Priority Groups that 
roughly correspond to the severity of the Faults. Fault Priority Groups are 
defined so that Fault recognition precedence may be established when two or more 
Faults exist concurrently. Overlap and asynchronous functions in the Processor 
allow the simultaneous occurrence of Faults. Group 1 has ths highest priority 
and Group 7 has the lowest. In Groups t through 6. only one Fault within each 
Group is allowed to be active at any one time. The first Fajlt within a Group 
occuring through the normal program sequence is the one serviced. 

In Group 7 Faults are saved by the hardware for eventual recognition. In 
the case of simultaneous Faults witnin group 7. Shutdown has the highest 
priority, Timer Runout is next, and Connect has the lowest priority. 

There is a single exception to the handling of Faults in Priority Group 
order. If an operand fetch generates a Parity Fault and the use of the operand 
in "closing out" instruction execution generates an Overflow Fault or a Divide 
Check Fault, these Faults are considered simultaneous but the Parity Fault takes 
precedence. 
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Table 7-1. List of Faults 



OCTAL DECIMAL 









self 


1 


1 


str 


2 


2 


mme 


3 


3 


fl 


*» 


<t 


tro 


5 


5 


end 


b 


6 


drl 


7 


7 


luf 


10 


8 


con 


11 


9 


par 


12 


10 


ipr 


13 


It 


one 


1<» 


12 


sul 


15 


13 


of 1 


16 


1W 


dlv 


17 


15 


exf 


20 


16 


df 


21 


17 


df 1 


22 


18 


df2 


23 


19 


df3 


Z<* 


20 


acv 


25 


21 


mme2 


26 


22 


mme 3 


27 


23 


mmei» 


30 


2d 


f2 


31 


25 


f3 


32* 


26 




33 


27 




31* 


28 




35 


29 




36 


30 




37 


31 


trb 



Hktlg 

Shutdown 

Store 

Master Mode Entry 1 

Fault Tag 1 

Timer Runout 

Command 

Oerai I 

Lockup 

Connect 

Parity 

Illegal Procedure 

Op Not Complete 

Startup 

Overt law 

Divide Check 

Execute 

Directed Faul t 

Directed Faul t 1 

Directed Faul t 2 

Directed Faul t 3 

Access Violation 

Master Mode Entry 2 

Master Mode Entry 3 

Master Mode Entry i* 

Fault Tag 2 

Fault Tag 3 

On assigned 

Un assigned 

Un assigned 

Un assigned 

Unass igned 

Trouble 



esiasur srou£ 



27 

10 

11 

17 

26 

9 

15 

5 

25 

8 

IB 

it 

1 

7 

6 

2 

20 

21 

22 

23 

Z<* 

12 

13 

li* 

18 

19 



7 
<t 
5 
5 
7 
t* 
5 
<* 
7 
i* 
5 
2 
1 
3 
3 
1 
6 
6 
6 
6 
6 
5 
5 
5 
5 
5 



iNlTIQM 



For the discussion following, the term "function" is defined as a ma 1 
Proeessor functional cycle. Examples are J APPEND CYCLE* EA CYCLE, Instruct i 
Fetch Cycle, Operand Store Cycle, Divide Execution Cycle. 



ma 1 or 
on 



Faults in Groups 1 and 2 cause the Processor to aoort 
immediately by initializing Itself and enter a Fault Cycle. 



all functions 



Faults in Group 3 cause the Processor to "close out" current functions 
without taking any irrevocable action (such as setting PTH.J in an APPEND CYCLE 



or modifying an Indirect Word in an EA CYCLE), then to discard any pending 
functions (such as an APPEND CYCLE needed during an EA CYSLE), and to enter a 
Fault Cycle. 

Faults in Group ** cause the Processor to suspend overlapped operation, 
complete current and pending functions for the current instruction, and then 
enter a Fault Cycle. 
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Faults in groups 5 or 6 are normally detected during address Preparation 
and Instruction Decode. These Faults cause the Processor to suspend overlapped 
operation, complete the current and pending iQalnuclLaaa, and to enter a Fault 
Cycle. It a Fault in a higher Priority Group is generated by the execution of 
the current or pending instructions, that higher priority Fault Hill take 
precedence and the Croup 5 or 6 Fault Mill be lost. If a G-oup 5 or 6 Fault is 
detected during execution of the current instruction, (for example, an Access 
Violation* Out of Segment Bounds Fault during certain interruptab 1e EIS 
instructions), the instruction is considered "complete" upon detection of the 
Faul t. 

Faults in Group 7 are held and processed (with Program Interrupts) at the 
completion of the current instruction pair. Group 7 Faults are inibitable by 
use of bit 28 of the Instruction Word. 

Faults in Groups 3 through 6 must wait for the System Controller to 
acknowledge the last access request before entering the Fault Cycle. 



FflmT nFSCRIPTIQNS 
fir-nun 1 Faults 

Startup 

DC POWER has been turned on. When the POWER ON button is depressed, 
the Processor is first initialized and then the Startup Fault is 
recognized. 



Execute 



i. The EXECUTE pushbutton on the Processor maintenance panel has 
been pressed. 

2. An external gate signal has been substituted the EXECUTE 
pushbutton. for EXECUTE pushbutton. 

The selection between the above conditions is made by settings of 
verious switches on the Processor Maintenance panel. 



jLLs 
Op Not CoKplete 



Any of the following will cause an Op Not Complete FaultJ 

1. The Processor has addressed a System Controller to which It is 
not attached. 

2. The addressed System Controller failed to acknowledge the 
Processor. 

3. The Processor has not generated a main store access request or a 
direct operand within 1 to 2 milliseconds ar>d is not in the OIS 
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state. 



A Processor port received a data strobe without a preceding 
acknowledgement from the System Controller that it has received 
the access request. 



A Processor port received a data 
previously sent to it was unloaded. 



strobe before the 



data 



Trouble 



The Trouble Fault is defined as the occurrence of a Fault during the 
fetch or execution of a Fault Vector or Interrupt rfector. Such Faults 
may be hardware generated { for example, Op Not Complete or Parity)* or 
operating system- generated (for example, the page containing the 
effective address of an instruction is missing). 



Overt Ion 



An arithmetic overflow* exponent overflow, or exsonent underflow has 
been generated. The generation of this Fault is inhibited with the 
Overflow Mask indicator set ON. Subsequent resetting of the Overflow 
Mask indicator to OFF does not generate this Fault from previously set 
Overflow indicators. The Overf I ow Faul t Mask state does not affect 
the setting, testing or storing of indicators. The determination of 
the specific overflow condition is by indicator testing by the control 
program. 



Divide Check 



A Divide Check Fault occurs when the actual division cannot be carried 
out for one of the reasons specified with individual divide 
instructions. 



Store 



The Processor attempted to select a disabled po-t, an out-of-bounds 
address was generated in the BAR Mode or Absolute lode, or an attempt 
was made to access a store unit that was not ready. 



Command 



1. The Processor attempted to load or read the Interrupt Mask 
Register in a System Controller in whict it did not have an 
Interrupt Mask assigned. 

2. The Processor issued an XEC command to a System Controller in 
which it did not have an Interrupt Mask assigned. 

3. The Processor issued a Connect to a System Controller port that 
Is masked OFF. 
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LocKup 



i». The selected System Controller is in TEST mode and a condition 
determined by certain System Controller Maintenace panel switches 
has been trapped* 

5. An attempt was made to load a Pointer Register with Packed 
Pointer data in which the BITNO field value was greater than 60 
octal. 



The program is in a code sequence which has inhibited sampling for an 
external interrupt (whether present or not) or Group 7 Fault for 
longer than the prescribed time. In Absolute Mode or Privileged Mode 
the lockup time is 32 milliseconds. In Normal Mode or BAR Mode the 
lockup time is specified by the setting of the Lockup Timer in the 
Cache Mode Register. The Lock Timer is program settable to Z, <»• 8, 
or 16 milliseconds* 

While in Absolute Mode or Privileged Mode the Lockup Fault is 
signalled at the end of the time limit set in the Lockup Timer but is 
not recognized until the 32 millisecond limit. If the Processor 
returns to Normal Mode or BAR Mode after the Fault has been signalled 
but before the 32 millisecond limit* the Fault is recognized before 
any instruction in the new mode is executed. 



1. The selected System Controller has returned an Illegal Action 
signal with an Illegal Action Code for one of the various main 
store parity error conditions. 

2. A Cache data parity error has occurred either for read, write* or 
block load. Cache status bits for the condition have been set in 
the Cache Mode Register. 

3. The Processor has detected a parity error in the System 
Controller interface port while either generating outgoing parity 
or verifying incoming parity. 



ills 

Master Mode Entries l-«» 

The corresponding Master Mode Entry instruction has been decoded. 

Faul t Tags i-3 

The corresponding Indirect Then Tally variation designator has been 



Parity 



detected during Address Preparation. 

Derail 

The Derail instruction has been decoded. 

Illegal Procedure 
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1. An illegal operation code has been decoded or an illegal 

instruction sequence has been encountered* 

2. An illegal modifier or modifier sequence has been encountered 

during Address Preparation. 

3. An illegal address has been given in an instruction that the 
ADDRESS field for register selection. 

<». An attempt was made to execute a privileged instruction in Normal 
Mode or BAR Node.. 

5. An illegal digit xas encountered in a Decimal Numeric operand. 

The conditions for the Fault will be set in the Fajlt Register* Word 1 
of the Control Unit Data, or in both. 



ills 



Directed Faults 0-3 



A faulted Segment Descriptor Mord (SOU) or Page Table Word IPTM) with 
the corresponding Directed Fault number has been fetched by the 
Appending Unit. 



Access Violation 



The Appending Unit has detected one of the several access violations 
below. Word 1 of the Control Unit Data contains status bits for the 
condition. 

1. Not in read bracket IACV3=0RB) 

2. Not in write bracket <ACV5=0WB) 

3. Not in execute bracket <ACV1=0E3> 
I*. No read permission ( ACV»=R-0FF) 
5. No write permission CACV6=W-0FF) 
b. No execute permission IACV2=E-0FF) 

7. Invalid ring crossing (ACV12=CRT) 

8. Call limiter fault (ACV7-N0 GA) 

9. Outward call (ACV9=0CALU 

10. Bad outward call CACV10=BOC) 

11. Inward return IACV11=INRET ) 

12. Ring alarm IACV13=RALR> 

13. Associative Memory error 
!«♦. Out of segment bounds 

15. Illegal ring order <ACV0=IRO> 

16. Out of call brackets (ACV8=0CB) 



JllS 

Shutdown 

An external power shutdown condition has been detected. DC POWER 
shutdown will occur in approximately one millisecond. 
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Timer Runout 



Connect 



The Timer Register has decremented to or through t-»e value zero. It 
the Processor is in Privileged Mode or Aosolute lode, recognition of 
this Fault is delayed until a return to Normal Mode or BAR Mode. 
Counting in the Timer Register continues. 



A connect signal (SCON strobe) has been received fro» a Systen 
Controller. This event is to be distinguished fron a CIOC (connect) 
instruction encountered in the program sequence. 



ES&S.KAM INTE.B 

Each System Controller contains 32 Execute Interruat Cells that are used 
for communication among the active system modules (Procassors, I/O Multiplexers, 
etc.). The Execute Interrupt Cells are organized in a numbered priority chain. 
Any active system module connected to a System Controller port may request the 
setting of an Execute Interrupt Cell with the SXC command. 

When one or more Execute Interrupt Cells in a System Controller is set, the 
System Controller activates the Execute Interrupt Present (XIP) line to all 
System Controller ports having an Execute Interrupt MasK assigned in which one 
or more of the Execute Interrupt Cells that are set is unmasked. Execute 
Interrupt Masks are assigned only to Processors. Each Execjte Interrupt Cell 
has a unique Interrupt Vector located at an Absolute Address equal to twice the 
eel I "number. 



Execute interrupt Sampling 

The Processor always fetches instructions in pairs. At an appropriate 
point las early as possible) in the execution of a pair of instructions, the 
next sequential instruction pair is fetched and held in a special instruction 
buffer register. The exact point depends on instruction sequence and other 
conditions. 

If the Interrupt Inhibit Bit (bit 28) is not set in the current instruction 
word at the point of next sequential instruction address preparation, the 
Processor samples the Group 7 Faults. If any of the Groua 7 Faults is found, 
the next sequential instruction pair is not fetched and an iiternal flag is set 
reflecting the presence of the Fault. The Processor next samples the Execute 
Interrupt Present lines from ail eight Processor ports and loads a register with 
bits coresponding to the states of the lines. If any bit in the register is set 
ON, the next sequential instruction pair is no* fetched and an internal flag is 



set reflecting the presence of the bit(s) in the register. 



NOTE: If the instruction pair address is being prepared as the result of a 

transfer of control condition or if the current instruction is Execute 
(XEC), Execute Double (XED), Repeat (RPT), Repeat Double (RPD), or 
Repeat Link (RPD, the Group 7 Faults and Execute Interrupt Present 
lines are q.o_1 sampled. 
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At the completion of the current instruction o_aic tit no transfer of 

control has occurred! and the Processor is ready for the next instruction pair 

and the Group 7 Fault flag is set, the Processor will enter a Fault Cycle for 
the highest priority Group 7 Fault present. 

At the completion of the current instruction aaic (if no transfer of 

control has occurred) and the Processor is ready for the next instruction pair 

and the Execute Interrupt Present flag is set, the Processor will enter an 

Execute Interrupt Cycle. 



Larruot Cycle-Sequence. 

In the Execute Interrupt Cycle, the Processor safe-stores the Control Unit 
Data (See Section IV, Program Accessible Registers) into program-invisible 
holding registers in preparation for a Store Control Unit (SCU) instruction, 
then enters Temporary Absolute Mode. It then issjes ai XEC command to the 
System Controller on the highest priority port for Hhich there is a bit set in 
the Execute Interupt Present register. 

The selected System Controller responds by clearing its highest priority 
Execute Interrupt Cell and returning the Interrupt Vector address for that cell 
to the Processor. 



NOTEi If there is no Execute Interrupt Cell set in the selected System 
- Controller (implying that all have been cleared in response to XEC 
commands from other Processors), the System Controller will return the 
address value 1 which is not a valid Interrupt Vector address. The 
Processor senses this value, aborts the Execute Interrupt Cycle, and 
returns to normal sequential instruction processing. 



The Interrupt Vector address returned and the Operation Cods for the Execute 
Double (XED) instruction are forced into the Instruction Register and executed 
as an instruction. Note that the execution of the instruction is not done in a 
normal Execute Cycle but in the Execute Interrupt Cycle with the Processor in 
Temporary Absolute Mode. 

If the attempt to fetch and execute the instruction pair at the Interrupt 
Vector results in a Fault, the Execute Inerrupt Cycle is aborted and a Fault 
Cycle for the Trouble Fault (Fault Number 31) is initiated. In the Fault Cycle 
for a Trouble Fault, the Processor does nal safe-store the Control Unit Data. 
Therefore, it may be possible to recover the conditions for the Execute 
Interrupt by use of the Store Control Unit ISCU) instruction. 



If either of the two instructions in the interrupt Vector results in a 
transfer of control to an Effective Address generated in Absolute Node, the 
Absolute Mode indicator is set ON for the transfer and remains ON thereafter 
until changed by program action. 

If either of the two instructions in the Interrupt Vector results in a 
transfer of control to an Effective Address generated in Append Mode (through 
the use of bit 29 of the instruction word or by use of the ito or ito 
modifiers), the transfer is made in the Normal Mode and and the Processor 
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remains in Normal Mode thereafter. 

If no transfer of control takes placet the Processor returns to the mode in 
effect at the time of the fault and resumes normal sequential execution with the 
instruction following the interrupted instruction (C(PPR.IC) ♦ 1). 

NOTE! Oue the time required for many of the EIS data movement instructions, 
additional Group 7 Fault and Execute Interrupt present sampling is 
done during these instructions. After the initial load of the Decimal 
Unit input data bufferi Croup 7 Faults and Execute Interrupt Present 
are sampl ing for each input operand address preparation. The 
instruction in execution is interrupted before the operand is fetched 
and flags are set into Control Unit Data to signal the restart of the 
instruction. 
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SECTION VIII 
HARDWARE RING IMPLEMENTATION 



&IMS-P_BQI£C1TQH PHILOSOPHY 

The basic concept in the ring protection philosophy is the existence of a 
set of hierarchical levels of protection. A graphic representation of the 
concept may be given by a set of N consecutive circles* numbered Q»i,2» ...» N-l 
from the inside out. The space included in circle is called ring 0. the space 
included between circle i-1 and i is called ring i. Any seg-sent in the system 
is placed in one and only one ring. The closer a segment to the center, the 
greater its protection and access privileges. 

When a process is executing a procedure segment placed in ring R» the 
process is said to be in ring R or also it is said that the current ring of the 
process is ring R. A process in ring R potentially has access to any segment 
located in ring R and in outer rings. The word "potentially" is used because 
the f-inal decision is subject to what access rights (read, wri te, execute) the 
user has for the given segment. On the other hand, this same process in ring R 
has no access to any segment located in inner rings, except to special 
procedures called "gates." Gates are procedures residing in a given ring and 
intended to provide controlled access to this ring. A process that is in ring R 
can enter an inner ring r only by calling one of the gate procedures associated 
with this inner ring r. Gates must be carefully coded and must not trust any 
data that has been manufactured or modified by the caller in a less privileged 
ring. In particular, they must validate all arguments passed to them by the 
caller so as not to compromise the protection of any segment residing in the 
inner ring. 

Calls from an outer ring to an inner ring are referred to as "inward 
calls." They are associated with an increase in the access capability of the 
process and are controlled by gates. On the other hand, calls from an inner 
ring to an outer ring, referred to as "outward calls" are associated with a 
decrease in the access capability of the process and do not need to be 
control led. 



&I&Q PROTECTION IN HULIISS 



The ring protection designed for ths Multics System uses the philosophy 
described above, but a few points have been altered in order to obtain more 
flexibility and better efficiency. 
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First, the assignment of a segment to one and only one ring* although 
sufficient to implement the solution of the protection oroblen, may be very 
inconvenient for a class of procedure segments* such as the library routines. 
Such procedures operate correctly in whatever ring the process is at the time 
they are called; they need no more access than the caller, and they might not 
perform correctly with less access than the caller. One solution could have 
been to have one copy of the library in each ring. Instead, the solution 
adopted by Hultics was to relax the condition that a segment can be assigned to 
only one ring and allow a procedure segment to be assigned to a set of 
consecutive rings defined by two integers lrl» r2l, with rl <= r2. Such a 
procedure now, resides in rings rl to r2. If it is called from ring R such that 
rl <= R <= rZ, then it behaves as if it were in ring R, and executes without 
changing the current ring of the process. If it is called from ring R Such that 
R > r2» then it behaves likes a gate associated with ring r2, accepting the call 
as an Inward Call and decreasing the current ring of the p-ocess from R to r2. 
Upon return to the caller, the current ring is restored to R, of course. Note 
that by allowing the multiple ring residency for a procedure segment, the 
current ring of a process is no longer defined by the procedure in execution? a 
new variable must be introduced to Keep track of the value at the current ring. 

Second, it was found desirable to be able to specify the maximum ring 
number from which a given gate was allowed to be called. And a third integer r3 
was added to the pair of integers already associated nith a segment. Any 
procedure segment, now, is associated with three ring numoers (rl, rZ, r3) 
called its "ring brackets", such that rl <= r2 <= r3. By convention, if 
r3 > r2, the procedure is a gate for ring rZ t accessible fro» rings no higher 
than r3; if rZ = r3, tne procedure is not a gate. 

Third, it Has found useful to relax, also for data segments, the condition 
that. they be assigned to only one ring. One would like to ba able to specify 
that a segment resides in ring rl for "write" purposes bjt resides in a less 
privileged ring r2 for "read" purposes. 

Fourth, several difficulties were encountered in the implementation of 
outward calls and their associated returns. Because outward calls were not 
found essential for implementing the Hultics system, they we-e simply declared 
illegal, and as a result, a procedure with ring brackets (rl, r2, r3> cannot be 
called from a ring R such that R < rl. 

In summary, the operations that are potentially permitted to a process in 
ring R on a segment whose ring brackets are (rl, rZ, r3) are as follows* 

Write I if <- R <= rl 

Read i if <- R <= rZ 

Execute » i f rl <= R <= r2 (Execution in ring R) 

Inward call 1 i f r2 < R <= r3 (Execution in ring r2) 

The attempted operations are permitted if, in addition, the user has the 
appropriate access rights (read, write* execute) on that segment. 



RING PRQTECIIPN IN THE MULIICS PftQCESSflg 

The Hultics Processor offers hardware support for the implementation of the 
Hultics ring protection. A particular effort was made to minimize the overhead 
associated with all authorized ring crossings, which the processor performs 
without operating system intervention, and to minimize the overhead associated 
with the validation of arguments, for which the processor provides a valuable 
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assistance. 

The rumber of rings available in the processor is eight t numbered from to 
7. The current ring R o'f a process is recorded in a hardware register 
(PPR.PRR). 

The ring brackets trl» rZ% r3) of a Segment are recorded in the Segment 
Oescriptor Word ISDH> used by the hardware to access the segnent. In addition, 
the SDW contains the number of gates ISOW.CL) existing in the segment. The 
hardware assumes that all gates are located from word to wjrd (CL-1) and does 
not accept an inward call to this segment if the word numser specified in the 
call is greater than (CL-1). The reason for this control is to prevent a 
malicious user from generating a call that would transfer control to any machine 
instruction of the gate procedure. (Such a call would defeat the purpose of the 
gate.) The SDW also contains the access rights (read, writa, execute) that the 
user has on that segment. If the same segment is used by several processes, 
there is an SDW describing the segment in the Descriator Segment of each 
process. In all SOWs pointing to the Same segment, the valuas of rl, r2, r3 and 
CL are identical since they are user independent. The value of the access 
rights (read, write, execute) are not necessarily the same because they are user 
dependent. 

In order to provide assistance in argument validation, any pointer, being 
stored into an ITS Pointer Pair or loaded into a Pointer Register, also contains 
a ring number. Although the hardware does not prevent a process from writing 
any ring number in an ITS Pointer Pair, it ensures that, if (rl, r2, r3) are the 
ring brackets of the segment in which the ITS Pointer Pair is located, the ring 
number field of this ITS Pointer Pair can be set or modified only from ring R 
such" that R <= rl. As for the ring number recorded in a Pointer Register* the 
hardware ensures that a process in ring R can set it to a value equal to or 
greater than R* but never smaller. 

During the execution of a machine instruction, the hardware may examine 
several SDWs, ITS Pointer Pairs and Pointer Registers. For any given such 
examination, the hardware records the maximum of the current ring, the rl value 
found in an SOW, the ring number found in an ITS Pointer Pair, or the ring 
number found in an Pointer Register. This maximum, called the Temporary Ring 
Number, is kept in a hardware register (TPR.TRR) that is updated each such 
examination. 

The reason for having this Temporary Ring Number available at any point of 
a machine instruction is because it represents the highest ring (least 
privileged) that might have created or modified any information that led the 
hardware to the target segment it is about to reference. Although the current 
ring is R, the hardware uses the most pessimistic approach and pretends the 
current ring is C(TPR.TRR), which is always equal to or greater than R. Thus 
the hardware uses C(TPR.TRR) instead of R in all comparisions with the ring 
brackets involved in the enforcement of the ring protection rules given in the 
previous paragraph. 



The use of C(TPR.TRR) by the hardware allows the gate procedures to rely on 
the hardware to perform the validation of all addresses passed to the sate by 
the less privileged ring. The general rule enforced here by the hardware 
regarding argument validation can be stated as follows: whenever an inner ring 
performs an operation on a given segment and references that segment through 
pointers manufactured by an outer ring, the operation is considered valid only 
if it could have been performed while in the outer ring. 
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The complete flowchart for Effective Segment Number generation, including 
the hardware ring mechanism, is shown in Figure 8-1 below. See the description 
of the Access Violation Fault in Section VII of this document for the meanings 
of the coded faults. The current instruction is in the Instruction Working 
Buffer tlHB). 
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Figure 8-1 Complete Appending Unit Operation Flowchart 
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Figure 8-lb Complete Appending Unit Operation Flowchart (con't.) 
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Figure 8-ic Complete Appending Unit Operation Flowchart tcon't.) 
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Figure 8-ld Complete Appending Unit Operation Flowchart CconM.l 
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Figure 8-ih Complete Appending Unit Operation Flowchart (con't.) 
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Figure 8-lk Complete Appending Unit Operation Flowchart (con't.) 
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Figure 8-lk Complete Appending Unit Operation Flowchart (con't.) 
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SECTION IX 
CACHE STORE OPERATION 



The Hultics processor may be fitted -1th ah optional Cache Store. The operation of this Cache Store Is 
described in this section. 

PHILOSOPHY OF -C4CH£_S.IQM 

The Cache Store is a high soeed buffer store „.,„..„ 

located Nlthin the Processor that Is intended to hold operands and/or Instructions 

TMrc:nc:pJ ?s dMreren;";roi at t*ar e o*f holding a single operand .such as the OivUor ,or a Divide 

instruction! In the Processor during execution of a single Instruct Ion. 

A Cache Store depends on the Locality of Reference Principle. 

Locality of Reference involves the calculation ol the probability, ^,«..^. 

for any value of d. that the at*! instruction or operand reference after a reference 

to the instruction or operand at location A. is to location A»fl. 

The calculation of probabilities for a set of values Ol U rehires ]£• *;•»** »«' a™"*** 
„. i arQ „ K a5 « 5 of real and simulated Instruction sequences and data organizations. 

I Han " * . "ai rhe average expected data/insf ructlo, access t »« -duct »«"«•«' the rang. 1 to dj 
is statistically significant In co.oarisl On to the f xed Hair. Store access time, «»» 
implementation of a Cache Store -ith block site d Hill contribute a significant Improvement 
in performance. 

The results of such studies for the Hultics Processor «lth a Cache Store as ^scribed beto« 
shox a hit probability ranging between »0Z and 95X (depending on Instruction Mix and data 
organization) and a peformance improvement ranging up to. 30X. 

CACHE ST ORE ORGANIZATION 

The Cache Store Is Implemented as 201*6 36-blt words of high speed register storage »ith 
associated control and content directory circuitry "!*»*" . „,.,„.,,, invisible 

the Processor. It Is fully integrated *ith the normal data oath circuitry and is vl tually Invisible 



to all programming sequences. 

Parltv Is aenerated, stored, and checKed lust as in Main Sto-e. ,_»_ 

The tot at borage is divided Into 512 blocks of •. -Ords each and the blocks are organized into 
128 "Columns" of four "Levels" each. 
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C»rhP store/ H*ln Storf? Happ i ng 

l. c»-r« .« r<a<rrlbed aelow and shown in Figura 9-i. 
Main Store is mapped into the Cache Store as described aeio« 

■ sa-sriK jk'sj.1-.; wrs^: ^-.r?!^-?. 1 ."- :si^?:,*s. - 



Column n« 



. E .o c.». S,.r. Co, u .n .a, Ko.d ,r. y ,ou, ».ocK« ., «.. «..c....- ... .< «•» S,«-. ...cK,. 
. Each CO.. S,.r. co, U .„ ■>,= -«« -»« » * "»- "'" 3 "«""'' """ ""•' '° r •" h L ' V 

s:.:/s :i^5E Boss's— «. «* «— ...«. 
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Figure 9-1 Main Store/Cache Store Mapping 
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r*rh» Store Addressing 

For a read operation, the 2<. bit Final Address prepared by the Appending Unit is presented 
simultaneously to the Cache Control and to the Hain Store po-t *»'«tion clrcu try. 
While port selection is being accomplished, the Cache Store is accessed as follows. 

■ Final Address bits 15 through 21 are used to select a Cache Store Column. 

. Fihal Address bits through l- are matched assoc lat ively against the four Directory AOORESS 
registers (or the selected Column. 

. It a match occurs tor a Lewel whose Full flag is 01, a hit IS signalled. t« Main Store reference 
cycle Is cancelled, and the TAG register is read ojt. 

a The TAG value and Final Address bits 22 and 23 are used to select the Level and Word in the selected 
Column and the Cache Store data Is read out into t*e data circuitry. 

■ It no hit is signalled, the Main Store reference c/cle proceeds and a Cache Store blocK load 
cycle is initiated {See Cache Store Control below). 

For a -rite operation, the 2«. bit Final Address prepared by the Appending Unit is presented 
simultaneously to the Cache Control and to the Main Store pW "lection clrcu try. 
While port selection is being accomplished, the Cache Store is accessed as follows. 

■ Final Address bits 15 through 21 are used to select a Cache Store Column. 

. Final Address bits through li> are matched assoc iatlvely against the four Oirectory AOORESS 

registers tor the selected Column. 
. II a match occurs lor a Level -hose Full flag Is 01. a hit is signalled and the TAG register is read out. 

. The TAG value and Final Address bits 22 and 23 are used to select the Level and Word in the selected 
Column, a Cache Store wrlre cycle is enabled, and the data is written 
to the Main Store and the Cache Store simultaneously, 

• II no hit is signalled, the Main Store relerence cycle proceeds Hlth no further Cache Store action. 

C,A,CH£_alflKf._C OUT BQU 

Enabling and Disabliag_ CachB , Stflca 

The Cache Store Is controlled by the state of several bits in the Cache 
Mode Roister (See Section IV, Program Accessible Registers, lor a discussion Of the Cache Mode Register). 
T°e Cache Mode Register may be loaded with the Load Centra. Processor Register (LCPRI instruction. 
The Cache Store control bits are as lollowsJ 



bj.1 Yfllue. AiJLLflO 

18 o The lower half of the Cache Store (Levels and 11 is disabled and Is 

total ly inactive. 

1 The lower half of the Cache Store is active and enabled as per 

the state of bits 20 and 21, 
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19 o th« upper half ol the Cache Store (levels 2 arid 31 Is disabled and Is 

totally inactive* 
I the upper half of the Cache Store Is active and enabled as »#r 
the state of bits 20 and 21* 

2 o The Cache Store (it active) li nal Jsed tor Operands and Indirect Words. 
I The Cache Store tit activel IS used for Operands and Indirect Hords. 

21 o The Cache Store lit active! La ant JS«d '<"* instructions. 
1 The Cache Store (it active) Li used tor Instructions. 

Z3 q The Cache-to-Reglster node is afil it ellect (See "Dumping t-»e Cache Store" 

following In this Section). 
1 The Cache-to-Register mode is. in effect. 

NOTEt The Cache Store option furnishes a switch panel maintenance aid that attacnes 
to the free edge of the Cache Store Control Logic Board. 

The snitch panel provides six switches for manual control of the Cache Sto-e. 

four of the switches inhibit the control functions of bits 1* through 21 of the Cache Hode Register 
and have the effect ot forcing the corresponding fjnction to be disabled. 

The fifth snitch inhibits the "store-aside" feature wherein the Processor is permitted to 
proceed immediately after the Cache Store write cycle on write operations without waiting 
for a data acknowledgement from Haln Store. 
(There is no software control corresponding this switch). 

The sixth switch forces the "enabled" condition on all Cache Store control* without regard 
to the corrspondlng Cache Mode Register control bit. 
There is no Switch corrspondlng to the Cache- to-Reaister control bit. 

While these switches are intended primarily tor Maintenance sessions, they have been 
found useful in testing the Cache Store during normal operation and in peril ttlna 
operation of the Processor with the Cache Store In degraded or partially disabled mode. 

Cache Store Cont rol in Sea ttent_Qescr_i ftttrr Hords 

Certain data have characteristics such that they should never be loaded into the Cache Store. 
Primary examples of such data are hardware mailboxes for the I/O Multiplexer, Bulk "or. Control I er, etc. . 
■status return words, and various dynamic system data base segments such as the Syste* Segment Table and 
shared Oirectory Segments. „„__ 

In general, any data that is purposely modified by an agency external to the Processor 
with the intent to convey information to the Processor should never be loaded into Cache Store. 



Bit 57 of the Segment Descriptor Word is used to reflect this property of "encathabil ity for each segment 
(See Section V, Addressing -- Segmentation and Paging, for a discussion ot the Segmeit Descriptor Word). 
If the bit Is set ON, data from the segment may be loaded into the Cache Store! if the bit is OFF, they may not. 



The encachabl I ity property may be treated as permanent (e.g., far hardware mailboxes) or dynamic " 
(e.g., certain shared data bases) by the operating system. The operating system sets bit 57 ON or OFF as 
appropriate for the function to be performed on the segment. 



laajUna-the Cache-Slaca 

The Cache Store is loaded with data implicitly whenever a Cache Store Block Load is signalled 
(See the discussion of read operations in "Cache Store Addressing" above in this section). 
There is no explicit method or instruction to load data into the Cache Store. 
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Hhen a Cache Store Block Load is signalled, the Level Is selected Iron the value of the 
Round Robin Counter for the selected Column, and the Cache Store Write function Is eiabted. 
(The Round Robin Counter contains the number of the least recently loaded Level.) 
When the data arrives from Main Store, it is written into the Cache Storfc and 
entered Into the data circuitry. The Processor proceeds with the execution of the 
instruction requiring the operand if appropriate. 

Mhen the Cache Store Write is complete, further Address Preparation Is inhibited, bit 22 of the 
Final Address is inverted, and a second Main Store access for the other half of the blocK is Made. When the 
second half data arrives from Main Store, it is written Into the Cache Store, 
Final Address bits . through li» are loaded into the Directory ADDRESS Register, 
the Level Full flag is set ON, the Round Robin Counter is advanced by t, and 
Address Preparation is permitted to proceed. 

If all four Level Full flags for a Column are set ON, a Column Full flag is also set OH and 
remains ON until one or more Levels In the Column are cleared. 

C learin g th e Cache Stor e, 

Cache Store can be cleared in two ways; General Clear a->d Selective Clear. 
The clearing action Is the same in both cases, namely, the Fjll flags of the 
selected Column(s) and/or Level (s) are set OFF. 

GENERAL CLEAR 

The entire Cache Store is cleared by setting ail Column and Level Full flags to OFF in the following 
sltuationsl 

■ Upper or lower Cache Storo or both becoming enabled By appropriate bits in the operand 

of a Load Central Processor Register ILCPR) instru: t ion. or by action of the Logic Board free edge switches 

■ Execution of a Clear Associative Memory Segments (SAMS) Instruction with, bit 15 of the address field 



SELECTIVE CLEAR 

The Cache Store is cleared selectively as follows! 

■ If a Read-and-Clear operation (LOAC, SZNC, etc. I results in a hit on the Cache Store, the 
Cache Store block hit is cleared. 



a Execution of a Clear Associative Memory Pages (CAM?) with address bit 15 set ON causes 

Final Address bits 6 through H» to be matched against al I Cache Directory ADDRESS Registers. 
ALL Cache Store blocks hit are cleared. 

Hun Ding, the Cache Slaca 

When the Cache-to-Reglster mode flag (bit 2<» of the Cache Mode Register! is set ON, the Processor 
Is forced to fetch the operands of all Double Precision Operations Unit Load operations from 
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the Cache Store. ...... ^ ■>, 

Final Address bits through t<» are Ignored, Final Address bits 15 through Zl 
select a Column, and Final address bits 22 and 2J select a tevel i 

All other operations (e.g.. Instruction Fetches, Single Precision Operands, etc.) art 
treated normally. 

HARNIHCi Note that the phrase "treated normally-* as used here includes the ease whe-e .■ 

the Cache Store in enabled. It the Cache Store is enabled, the "other" operations -ill 
cause normal Block Loads and Cache Store Writes thjs destroying the orglnal contents 
ot the cache Store. 

lbs assc is uacn&Ji mal tl» Casi* Sloe* ihauLsi fcft di sab l ed Uftioxa au-jjioa ts a tte a ated * 

Ah indexed program loop involving the UJAQ and STAQ. instructions *lth the Cache-to-Register mode bit set ON 
Mill serve to dump any or all ol the Cache Store. 

Hotel It a Fault or Program interrupt should occur during the execution .„,,,.« 

ot a Cache Store dumping loop, the Cache-to-Register mode bit would seriously interfere *lth normal addres 

in the servicing ol such Fault or Interrupt, Hence, the cache- to-Reglster mode bit is reset 
automatically by any Fault or Program interrupt. 

APPENDIX A 

OPERATION CODE HAP IBIT 27 . « dl 



__aaa dju gj2 M3 aai oas mfi ttiiz— am — iu — me— njL3_ r JUit--- : o.i&- r nt & a i r - 

000 I IHKE IDRL I IMHE2 I MHE3 I IMHE* I IN3P 1 PULS1 I PULS2I CIOC 1 

020 IADLX0IA0LXHAOLX2IAQLX3IA0lX<.lAdLX5lADLX6IAOLX7l 1 ILOQC IAOL I LOAC IADLA lAOXQ IA0LAQI 



CO IASX0 IASX1 IASX2 IASX3 IASX* IASX5 IASX6 ! ASX7 I AOHP0I ADMP1 A0WP2 ADWP3 AOS Uj.A ASQ S5CR 

o 6 o iaqxjl^ A.oja-iAjix.2. _ La n_!La_iAax.i t _iaaxi_iAiix&_LAfliii_j juut c A mhcq ,. i .l&ls-1-- iaia— l flDo iapao > 
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100 

lao 

140 
160 
200 
220 
21*0 
260 
300 
320 
340 
360 
400 
i*ZO 
440 
if60 
500 
520 
540 
560 
600 
620 
'640 
660 
700 
720 
740 
760 



1CMPX0SCMPX1SCMPX2JCMPX3I 
ISBLX01SBLX1ISBLX2ISBLX3! 
1SSX0 iSSXl ISSX2 SSSX3 I 
1S3XQ I58XJ 'S8X2 1SBX3 1 
ICNAX0ICNAX1ICNAX2JCNAX3I 
iLDXO 1LDX1 IL0X2 JLDX3 ! 
1ORSX0 8 0RSX1IORSX2IORSX3I 
iQSXJL_iaRX_t_i2ai2_LQgXJL_l 



!CANXQ8CANXllCANX2!CANX3i 
iLCXO 8LCX1 JLCX2 8LCX3 1 
!ANSX01ANSX1JANSX2IANSX3! 



CMPX45CHPX5ICHPX61CHPX7I ICWL II I 

SBLX4ISBLX5JSBLX6ISBLX71 till 

SSXi» ISSX5 ISSX6 ISSX7 JADWP41ADHP51ADHP6IA0WP71SOBR 

sr xu isbx5 ; <;BXfe >sax7 i LSACJ-Lsaca i ipr i i 

CNAX48CNAX5SCNAX6ICNAX71 . ICKK IABSA 1EPAQ JS2NC 
LDX4 ILDX5 JL0X6 JLDX7 JLBAR IRSW ILDBR JRHCM JSZN 
ORSX4IORSX5IORSX6IORSX7ISPBP08SPRI1ISPBP2ISPR13ISPRI 

^&4_j.flBJii-i.aax&-iflsxji-iispJL-iiiPi i tspz »tsp3 ,. i 



JCHPA ICMPQ 

IS3LA JSBLQ 

ISSA ISSQ 

JCtfAA ICNAQ 

IL3A tLOQ 

iCHSA SORSQ 

JUifl Losa. 



|flsj*H 'ANX1 8ANX2 8ANX3 

I IHPF JMPY J I 

i IUFM I JDUFH I 

ISXLO 1SXL1 1SXL2 1SXL3 ISXL<» 

1 if mp 8 LQEdP 



CAMX«tJCANX5ICANX6ICAMX7!EAMP0JEASP0!EAWP2iEASP2S JCAtfA ICANQ 
LCX<» ILCX5 1LCX6 iLCX7 1EAWP4S EASPM EAWP6IEASP6I ILCA JLCQ 
ANSX4!ANSX5IANSX6:AMSX7tEPP0_ »EpBPllEPP2 IEPBP3ISTAC 1A>ISA 1AMSQ 
ANXU IANX5 t ftMXfi 1ANX7 IFPPit i E PflPS I EPP6 1 EPSP7.t IA!1A_L&M_ 



JCMPAQI 
IS8LAQ.I 
I i 

JCNAAQI 
ILDAQ 1 
ILSDP t 
IQRAQ » 



_L 



JCMG 
IFCMG 
1SXL5 
J 1_ 



I 
! 

1-SXL6 
J 



t i 
JDFCMG1FSZN 
JSXL7 ISTZ 
J 1ESIB. 



ILOE I IRSCR I IAOE I 
IFLD I IDFLD I JOFA I 
ISHIC ISCPR J ISTT JF5T ISTE 

IRQ ipFSTRinFRO I LEAD. — 1 



JCANAQJ 

:lcaq I 

JSTCO J 

1AHAQ 1 

I I 

10UFA I 

JOFST I 



iRPL 
!RPT 
1SPRP0 
1RPP . 



t I 
t I 

SSPRP1I 
J I 



1 

I 

SPRP2I 

1 



1BCO IOIV IDVF I I I IFNEG 8 
! IFDI I IOFDI I JNEG JCAMS INEGL J 
SPRP31SPRP4JSPRP5ISPRP61SPRP7IS8AR ISTBA 8STBQ JSHCM I STC1 
__J lF nv t IDFDV 8 1 1 __iQLQ L 



IFCMP J 
IUFS 1 

> 1 

.iEia i 



1DFCJ 
IDUFS 8 
ISSDP J 

» PFSB I 



iTZE 

SEAXO 

JERSXO 

JLERXfl 



8TNZ 8 
iEAXi 1 
IERSX1! 
1E.RX1. 1 



JTSXO 
SLXLO 
1STX0 

1LPRPQ 



iTSXl ! 
ILXLi i 
1STX1 8 

11PRP11 



TNC J 
EAX2 I 
ERSX21 

.FRX2 1 



TSX2 J 
LXL2 I 
STX2 I 

LPRP2I 



TRC I 
EAX3 I 
ERSX3I 

.ERX3 I 



TSX3 I 
LXL3 ! 
STX3 I 
LPRP3! 



TMI JTPL i ITTF 1RTCO I I IRCU 1 TEO 
EAXif IEAX5 JEAX6 JEAX7 IRET J I 1RCCL ILOI 
ERSX4!ERSX5IERSX6SERSX7>SPRI'»ISPBP5!SPRI6ISPBP7JSTACQ 
FRXO »ERX5 IFRXff <FRX7 tTSPfr 8TSP5 8TSP6 8TSP7 1LCPR.. 
TSX«i USX5 8TSX6 JTSX7 JTRA J 8 ICALL6I 
LXH» SLXL5 1 LXL6 1LXL7 J 1A*S I QRS ILRS I 
STX«» JSTX5 SSTX6 8STX7 JSTC2 JSTCA t STCQ 1SREG ISTI 
'„PffP'tU.PRP?'LPRPftit-PRP7l LA1L — LflSL — ULSL 1 6TB 



ITEU JDIS 
IEAA IEAQ 
SE^SA 1ERSQ 
X£ii_lERQ- 



STSS 8XEC 
JALS JQLS 
JSTA 1STQ 

JAwS LQLfL 



JTOV I 
1LOT J 
ISCU 1 

iERAQ I 



8XEO I 
ILLS I 

ISTAQ I 
«LLR L 
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OPERATION CODE MAP {BIT 27 = B> 





000 


001 


002 


003 


p04 


005 006 


007 


010 on 


0J2 


013 


014 015 


016 017 


000 


: 


1 


I 


1 


1 


1 . I 


1 


I 


1 


1 


> I 






020 


JMVE 


i 


I 


I 


IMVNE 


1 ! 


t 


I 


J 


1 


1 






040 


1 


i 


1 


i 


1 


1 1 


1 


i 


1 


1 


1 






160 


!C?L 


JCSR 


1 


J .„ . . 


ISZTL 


ISZJR JC1P8 


1 


I 


1" 


t 


1 






100 


1MLR 


1HRL 


t 


1 


J 


> ! CHPC 


i 


1 


1 


! 


I 






120 


iSCO 


ISCDR 


1 


I 


SSCM 


ISC MR l 


1 


i 


I 


J 


« 






140 


J 


J 


1 


1 


I 


i 1 


! 


i 


t 


I 


1 1 


SPTR 1 




160 


iMyT 


«, . 


i 


1 


JTCT , 


1TCTR 1 


\ 


,1... 


1 


J 


JLPTR 






200 


J 


i 


IA020 


IS320 


t 


J IMP20 


JOV20 


i 


1 


1 


t 






220 


? 


i 


IA030 


1SB3D 


J 


1 IMP30 


I0V30 


i 


i 


! LSOR 


1 






240 


J 


j 


1 


J 


I 


J I 


I 


ISPBP0ISPRIUSPBP2JSPRI3I 


SSOR 1 


ILPTP 1 


260 


1 


» 


« , , , 


1 . 


J 


1 1 


< 


J 


1 


1 


.1 






300 


IHVN 


1BTD 


1 


tCNPN 


> 


IOTB 1 


I 


IEASP11E4HP1IEASP3IEAWP3 






320 


1 


1 


1 


1 


J 


1 1 


J 


IE ASP5 \ EA WP5 J EASP7 » EA WP7 






34Q 


I 


1 


i 


1 


1 


I 1 


! 


1EPBPQJEPP1 


JEP8P21EPP3 






360 


1 


! 


i 


\ 


I 


1 1 


» 


JEPBP4JEPP5 


1EPBP6JEPP7 






400 


I 


1 


] 


1 


1 


1 i 


I 


1 


1 


I 


1 






420 


J 


J 


i 


1 


1 


1 1 


J 


1 


1 


1 


1 






440 


1 


1 


i 


1SAREGJ 


1 J 


JSPL 


1 


I 


1 


1 






460 


1 


1 


i 


fLAREG! 


t t 


1 LP!, 


\ 


1 


1 


J 






500 


SA9BD 


SA66D 


1A4BD 


JA80 


1 


1 1 


JAWO 


1 


1 


> 


1 






520 


IS98D 


IS6B0 


SS4BD 


1SB0 


1 


: i 


ISMD 


i 


J 


I CAMP 


I 






540 


: ARAO 


(ARA1 


IARA2 


J ARA3 


IARA4 


IARA5 IARA6 


I ARA7 


J 


J 


1 


1 




ISPTP 1 


560 


SAARO 


IAAR1 


IAAR2 


IAAR3 


JAAR4 


IAARS SAAR6 


JAAR7 


1 


J 


J 


1 






600 


!TRTN 


ITRTF 


I 


1 


JTHOZ 


JTPNZ ITTN 


1 


J 




1 


1 






620 


1 


J 


1 


J 


1 


1 ! 


! 


I 


1 


1 


! 






640 


IARN0 


IARN1 


IARN2 


I ARN3 


IARN4 


IARN5 IARN6 


1 ARN7 


ISPBP4JS : »RI5ISPBP6ISPRI7 






660 


INARq INAR1 






)NAR4 ittftR5 1NAR6 








1 


J 






700 


J 


J 


J 


J 


» 


I 1 


1 


1 


I 


1 


1 






720 


! 


1 


1 


J 


1 


1 1 


1 


» 


1 


1 


1 






740 


ISARQ 


1SAR1 


ISAR2 


ISAR3 


ISAR4 


1SAR5 ISAR6 


ISAR7 


i 


I 


1 


1 > 


SRA J 




760 


LLARfl 


JUR1 


ILAR2 


UAR3 


ILARft 


,.i!LAR5 IUR6 


ILA.R7 


3 


I 


1 


I 1 


.LRft .1, 
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APPENOIX B 



ALPHABETIC OPERATION CODE LIST 



This appendix presents a list of all Processor instruction operation codes sorted on mnemonic and 
giving the octal operation code value« the instruction name t and the functional category. 

The function category codes are as foltOMSt 

FXO Fixed Point 

BOOL Boolean Operations 

FLTG Floating Point 

PREG Pointer Register 

PRIV Privileged 

MISC Miscellaneous 

EIS Extended Instruction Set 

TXFR Transfer of Control 



ttremonic. 


Caste 1 




At»80 


502(1) 


EIS 


A6BD 


50111) 


EIS 


A9BD 


500(1) 


EIS 


AARn 


56n.(l> 


EIS 


ABO 


503(1) 


EIS 


ABSA 


212(0) 


PRIV 


AD2D 


202(1) 


EIS 


AD3D 


222(1) 


EIS 


ADA 


075(0) 


FXO 


AOAQ 


077(0) 


FXO 


ADE 


<«15(0> 


FLTG 


AOL 


033(0) 


FXO 


AOLA 


035(0) 


FXO 


AOLAQ 


037(0) 


FXO 


ADLQ 


036(0) 


FXD 


AQLXfl 


OZq(O) 


FXO 


AOQ 


076(0) 


FXD 


AOWPQ 


050(0) 


PREG. 


ADWP1 


051(0) 


PREG 


ADWPZ 


052(0) 


PREG 



ttama 

Add ^-bit Character Displacement to AR 
Add 6-bit Character Displacement to AR 
Add 9-bit Character Displacement to AR 
Alphanumeric Descriptor to ARa 
Add Bit Displacement to AR 

Absolute Address to A-Register 
Add Using 2 Decimal Operands 
Add Using 3 Decimal Operands 
Add to A- Register 
Add to AQ-Register 

Add to E-Register 
Add Low to AQ-Register 
Add Logical to A-Register 
Add Logical to AQ-Register 
Add Logical to Q-Reglster 

Add Logical to Index q 

Add to Q-Register 

Add to Word Number Field of PRO 

Add to Word Number Field of PR1 

Add to Word Number Field of PR2 



A0WP3 


053(0) 


PREG 


ADWP«. 


150(0) 


PREG 


ADWP5 


151(0) 


PREG 


ADWP6 


152(0) 


PREG 


AOWP7 


163(0) 


PREG 



Add to Word Number Field of PR3 

Add to Word Number Field of PR<» 

Add to Word Number Field of PR5 

Add to Word Number Field of PR6 

Add to Word Number Field of PR? 
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AOXtt 


BbNJO) 


FXD 


ALR 


775(0) 


FXD 


ALS 


735(0) 


FXD 


ANA 


375 CO) 


BOOL 


ANAQ 


377101 


BOOL 


ANQ 


376(0) 


BOOL 


ANSA 


355(0) 


BOOL 


ANSQ 


356(0) 


800 L 


ANSX0 


3<»n«o> 


BOOL 


ANXQ 


36a<0) 


BOOL 


AOS 


05W<0> 


FXD 


ARAa 


5<»a(i) 


EIS 


ARL 


771(0) 


FXD 


ARNq 


6*»D.(1) 


EIS 


ARS 


731(0) 


FXD 


ASA 


055(0) 


FXD 


ASQ 


056(0) 


FXD 


ASXn 


04a(0) 


FXD 


AWCA 


071(0) 


FXD 


AWCQ 


072(0) 


FXD 


AMD 


507(1) 


EIS 


BCD 


505(0) 


HISC 


BTO 


301(1) 


EIS 


CALL6 


71310) 


TXFR 


CAMP 


532(1) 


PRIV 


CAMS 


532(0) 


PRIV 


CANA 


315(0) 


SOOL 


CANAQ 


317(0) 


BOOL 


CANQ 


316(0) 


BOOL 


CANXn 


30 D.(0> 


BOOL 


CIOC 


015(0) 


PRIV 


CMG 


M>5(0) 


FXD 


CMK 


211(0) 


FXD 


CMPA 


115(0) 


FXD 


CMPAQ 


117(0) 


FXD 


CMP8 


066(1) 


EIS 


CMPC 


106(1) 


EIS 


CMPN 


303(1) 


eis 


CKPQ 


116(0) 


FXD 


CMPXJJ 


i 10a(0) 


FXD 


CNAA 


215(0) 


BOOL 


CNAAQ 217(01 


BOOL 


CNAQ 


216(0) 


BOOL 


cnaxd 20n*o» 


BOOL 


CSL 


060(1) 


EIS 


CSR 


060(1) 


EIS 


C.WL 


111(0) 


FXD 


DFAD 


J,?7(0) 


FLTG 



Haa to Index N. 
ifi-K^nster Left Rotate 
h-Rejisier Left Shift 
AMD to A~Register 
AND to AQ-Register 

AND to Q-Register 

AND to Storage fro* A-Register 

AND to Storage fro* Q-Register 

AND to storage fro* Index a. 

AND to Index a 

Add One to Storage 
ARn to Alphanumeric Descriptor 
A-Register Right Logical Shift 
ARn ♦<» Numeric Descriptor 
A-Register Right Shift 

Add Stored to A-Register 
Add Stored to Q-Register 
Add Stored to Index a 
Add With Carry to A-Registar 
Add With Carry to Cf-Register 

Add Word Displacement to AR 

8lnary-to-BC0 

B i nary- to-Oae 1 aa I 

Call 

Clear Associativa Memory Pages 

Clear Associative Memory Segments 
Comparative AND with A-Register 
Comparative AND a ith A Q-Register 
Comparative AND with Q-Register 
Comparative AMD atth Index n 

Connect 

Compare Magnitude 

Compare Masked 

Compare with A«fteglster 

Compare aith AQ-Regtster 

Compare Bit Strings «.*„,«„« 

Compare Alphanumeric Character Strings 
Compare Numeric 
Compare with Q-Register 
Compare with Index a 

Comparative NOt a lth A-Register 
Comparative NOT alth AQ-Register 
Comparative NOT aith Q-Register 
Comparative NOT with Index a 
Combine Bit Strings Left 

Combine Bit Strings Right 
Compare With Halts . 

Ooubte Precisian Floating Add 



OFCMG ««2Ma) 
OFCHP 517(0) 



DFDI 
DFDV 
DFLD 
OFMP 
DFRD 



527(0) 
567(0) 
i»33(0> 
«*63 ( > 
<»?3(0) 



FLTG Double Precision Floating Compare Magnitude 

FLTG Double Precision Floating Compare 

FLTG Double Precision Floating Divide Inverted 

FLtG Double Precision Floating Divide 

FLTG Double Precision FLoating Load 

FLTG Double precision Floating Multiply 

FLTG Double Precision Floating Round 
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OFSB 57710) FLTG Double Precision Floating Subtract 

OFST «»57(0) FLTG Double Precision Floating Store 

OFSTR *»72(0) FLTG Oouble Precision Floating Store Rounded 

DIS 61610) PRIV Delay Until Interrupt Signal 

DItf 506(D) FLTG Divide Integer 



DRL 

DTB 

OUFA 

OUFM 

DUFS 

DV2D 

0V30 

OVF 

EAA 

EAQ 

EASPO 
EASP1 
EASP2 
EASP3 
EASP4 

EASP5 
EASP6 



00210) 
305(1) 
<*37(0) 
(#23(0) 
537(0) 

207(1) 
227(1) 
507(0) 
635(0) 
636(0) 

311(0) 
310(1) 
313(0) 
212(1) 
331(0) 

330(1) 
333(0) 



MISC 

EIS 

FLTG 

FLTG 

FLTG 

EIS 
EIS 
FXD 
FXO 
FXD 

PREG 
PREG 
PREG 
PREG 
PREG 

PREG 
PREG 



Derail 

Decimal 
Oouble 
Double 
Double 



-to-Binary Convert 

Precision Unnormal ized Floating Add 

Precision Unnormal ized Floating Multiply 

Precision Unnormal ized Floating Subtract 



Divide Using 2 Decimal Operands 
Divide Using 3 Decimal operands 
Divide Fraction 

Effective Address to A-Register 
Effective Address to Q-Register 



Effective 
Ef fecti ve 
Effective 
Ef f ective 
Ef fecti ve 



Address 

Address 
Address 
Address 
A ddress 



to 
to 
to 
to 
to 



Segment 

Segment 
Segment 
Segment 
Segment 



Numbe- 
Numbe- 
Numbe- 
Number 
Numbe" 



Field 
Field 
Field 
Field 
Field 



of 
of 
of 
of 
of 



PRO 
PR1 
PR2 
PR3 
PR«» 



Effective Address to Segment Numbe- Field of PR5 
Effective Address to Segment Numbe- Fiel 
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The Other Computer Compaq: 
Honeywell 



HONEYWELL INFORMATION SYSTEMS 



